개발새발 로그

소수를 판별하는 알고리즘 소수란 양의 약수를 두 개만 가지는 자연수 2,3,5,7,11.... 등이 해당된다. 이러한 소수를 대량으로 빠르게 구하는 방법이 에라토스테네스 체입니다. 먼저 소수 판별하는 알고리즘 코드를 보자 function isPrime(x){ for(var i=2;i 먼저 2의 배수를 지웁니다.(2는 제외하고) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 3. 3의 배수를 지운다.(자기자신 제외) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 4. 이미지워진 숫자의 경우 건너뜁니다. 4는 이미 지워졌으니까 건너뛴다. 5. 5의 배수를 지운다.->..