알고리즘,손코딩 문제

프로젝트 오일러 문제 10 : 이백만(2000000) 이하의 소수의 합을 구하시오.

알통몬_ 2017. 3. 11. 19:00
반응형


안녕하세요 알통몬입니다.

공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!

포스팅 내용이 찾아주신 분들께 도움이 되길 바라며

더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^

 

10 이하의 소수를 모두 더하면 2 + 3 + 5 + 7 = 17 이 됩니다.

이백만(2,000,000) 이하 소수의 합은 얼마입니까?



제가 푼 답입니다. 



public class Question10 {


public static void main(String[] args) {

int A = 2;

long sum = 0L;

int j = 2;

int sqrt = 0;

while (A < 2000001) {


sqrt = (int) Math.sqrt(A);

if (j <= sqrt) {

if (A % j != 0) {

j = j + 1;

} else if (A % j == 0) {

j = 2;

A++;

}

} else if (j > sqrt) {

sum += A;

A++;

j = 2;

}

}

System.out.println(sum);

}


 

}

반응형