ホームページ  >  記事  >  ウェブフロントエンド  >  JS 6N±1 メソッドを使用して素数を見つけるサンプル チュートリアル_JavaScript スキル

JS 6N±1 メソッドを使用して素数を見つけるサンプル チュートリアル_JavaScript スキル

WBOY
WBOYオリジナル
2016-05-16 18:44:03962ブラウズ

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 より大きい自然数が必要です

コードをコピー コードは次のとおりです:

関数 fn( num){
var arr = []
arr.push(3);
arr.push(7 );
var t = 0;
for (var i = 3; t for (var j = 0; j t = 2 * (i j) - 1;
if (t arr.push(t);
}
}
return arr.join(" ");
document.write(1000 ));


もっと効率的な方法がある場合、または上記のコードに何か問題がある場合は、指摘してください。
声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。