프로젝트 오일러 문제 7 : 10001번 째 소수는 ??

안녕하세요 알통몬입니다. 공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!! 포스팅 내용이 찾아주신 분들께 도움이 되길 바라며 더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^

소수를 크기 순으로 나열하면 2, 3, 5, 7, 11, 13, ... 과 같이 됩니다.

이 때 10,001번째의 소수를 구하세요.

/* 제곱근을 이용한 소수판별을 사용해 10001번째 소수 구하기*/

public class Qeustion7 {

public static void main(String[] args) {

int A = 2;

int j = 2;

int count = 1;

int sqrt = 0;

while (count < 10002) {

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) {

System.out.println(A + "는" + count + "번째 소수입니다.");

count++;

A++;

j = 2;

}

}

}

 

}