ホームページ > 記事 > ウェブフロントエンド > JS 6N±1 メソッドを使用して素数を見つけるサンプル チュートリアル_JavaScript スキル
6N±1 法を使用して素数を見つけます
自然数は常に次のいずれかの形式で表現できます:
6N、6N 1、6N 2、6N 3、6N 4、6N 5 (N=0) , 1, 2,...)
明らかに、N≥1 の場合、6N 2、6N 3、6N 4 は素数ではありません。6N 1 と 6N 5 の形式の自然数だけが素数になります。 。したがって、2と3を除くすべての素数は6N±1(Nは自然数)の形で表すことができます。
上記の分析に基づいて、6 N±1 の形状の自然数のみを選別する別のふるいを構築できます。これにより、選別の回数が大幅に削減され、プログラムの操作効率と速度がさらに向上します。
次のコードには 10 より大きい自然数が必要です