반응형
안녕하세요 알통몬입니다. 공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!! 포스팅 내용이 찾아주신 분들께 도움이 되길 바라며 더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^
|
이백만(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);
}
}
반응형
'알고리즘,손코딩 문제' 카테고리의 다른 글
| 프로젝트 오일러 문제 20 : 100! 의 자리수를 모두 더하면 얼마입니까? (0) | 2017.03.11 |
|---|---|
| 프로젝트 오일러 문제 3 : 600851475143의 소인수 중에서 가장 큰 수를 구하세요. (0) | 2017.03.11 |
| 프로젝트 오일러 문제 7 : 10001번 째 소수는 ?? (0) | 2017.03.11 |
| 프로젝트 오일러 문제 6 : 1부터 100까지 자연수에 대해 "합의 제곱"과 "제곱의 합"의 차이는 얼마입니까? (0) | 2017.03.11 |
| 프로젝트 오일러 문제 5 : 1~20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 얼마입니까? (0) | 2017.03.11 |