프로젝트 오일러 # 10 오답 받기

Question

프로젝트 오일러 상태의 문제 10에있는 질문에서 2000000 미만의 모든 소수를 추가하십시오. 나는 다른 번호를 시도하고 괜찮 았지만 2000000 시도했을 때 대답이 잘못되었습니다. 왜 그런가요? 여기 내 코드가있다.

Long number = scanner.nextLong(); 
Long sum = 17L; 
for (Long i = 11L; i <= number; i ++) { 
if (i % 2 == 0 || i % 3 == 0 || i % 5 == 0 || i % 7 == 0) { 
} else { 
sum += i; 
} 
} 
System.out.println(sum); 

Answer 1

프라임 탐지 알고리즘이 완전히 잘못되었으므로 (매우 작은) 소수는 사용할 수 있지만 그 후에는 매우 빨리 넘어갑니다.

http://en.wikipedia.org/wiki/Primality_test