編程函數:sushu(a)總腳本:javascript

6N±1 法求素數

當N≥1時，6N，6N+2，6N+3，6N+4都不是素數，只有形如6N+1和6N+5的自然數有可能是素數。所以，除了2和3之外，所有的素數都可以表示成6N±1的形式(N為自然數)。

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?==?0false?:?t?%?7?==?0false?:?true))?{?

arr.push(t);?

}?

}?

}?

return?arr.join(”?“);?

}