오일러 프로젝트 [문제 7번]

public class Main {

	public static void main(String[] args) {

		int num = 0;

		int check = 0;

		int count = 0;

		while (count != 10001) {

			num++;

			check = 0;

			for (int i = 1; i <= num; i++) {

				if (num % i == 0) {

					check++;

				}

			}

			if (check == 2) {

				count++;

			}

		}

		System.out.printf("10001번째 소수 : %d", num);

	}

}