国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 語言 > JavaScript > 正文

JS 用6N±1法求素數(shù) 實例教程

2024-05-06 14:13:25
字體：大 中 小
供稿：網(wǎng)友
用6N±1法求素數(shù)
任何一個自然數(shù)，總可以表示成為如下的形式之一：
6N，6N+1，6N+2，6N+3，6N+4，6N+5 (N=0，1，2，…)
顯然，當N≥1時，6N，6N+2，6N+3，6N+4都不是素數(shù)，只有形如6N+1和6N+5的自然數(shù)有可能是素數(shù)。所以，除了2和3之外，所有的素數(shù)都可以表示成6N±1的形式(N為自然數(shù))。
根據(jù)上述分析，我們可以構(gòu)造另一面篩子，只對形如6 N±1的自然數(shù)進行篩選，這樣就可以大大減少篩選的次數(shù)，從而進一步提高程序的運行效率和速度。
以下代碼需要自然數(shù)大于10
代碼如下:
function fn(num){
var arr = [];
arr.push(2);
arr.push(3);
arr.push(5);
arr.push(7);
var t = 0;
for (var i = 3; t < num; i = i + 3) {
for (var j = 0; j < 2; j++) {
t = 2 * (i + j) - 1;
if (t < num && (t % 5 == 0 ? false : t % 7 == 0 ? false : true)) {
arr.push(t);
}
}
}
return arr.join(” “);
}
document.write(fn(1000));

各位大俠有沒有更高效的方法或以上代碼有不對的地方，請指出。

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表

圖片精選

主站蜘蛛池模板： 平江县| 富川| 华阴市| 泸定县| 房山区| 格尔木市| 紫云| 蒲江县| 襄垣县| 临夏市| 靖安县| 隆子县| 肇东市| 石泉县| 黄龙县| 马边| 玉龙| 邢台市| 甘南县| 南城县| 化隆| 英吉沙县| 互助| 类乌齐县| 叙永县| 承德县| 凌海市| 新和县| 永福县| 屏边| 唐山市| 乐至县| 明光市| 新龙县| 榆中县| 左贡县| 伊宁县| 商城县| 蕲春县| 久治县| 凤冈县|