JS 6N±1 방법을 사용하여 소수 찾기 예제 Tutorial_Javascript Skills

6N±1 방법을 사용하여 소수 찾기
모든 자연수는 항상 다음 형식 중 하나로 표현될 수 있습니다.
6N, 6N 1, 6N 2, 6N 3, 6N 4, 6N 5 (N=0 , 1, 2,...)
분명히 N≥1, 6N, 6N 2, 6N 3, 6N 4 는 소수가 아닐 때 6N 1 과 6N 5 형태의 자연수만이 소수일 수 있습니다. . 따라서 2와 3을 제외한 모든 소수는 6N±1(N은 자연수)의 형태로 표현될 수 있다.
위의 분석을 바탕으로 6N±1 형태의 자연수만 선별하는 또 다른 체를 구성할 수 있습니다. 이렇게 하면 선별 횟수를 크게 줄이고 프로그램의 운영 효율성과 속도를 더욱 향상시킬 수 있습니다.
다음 코드에는 10보다 큰 자연수가 필요합니다.

코드 복사 코드는 다음과 같습니다.

function fn( num){
var arr = [];
arr.push(2)
arr.push(3); 🎜>arr.push(7 );
var t = 0;
for (var i = 3; t 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) ));


혹시 더 효율적인 방법이 있거나 위 코드에 문제가 있다면 지적해주세요.