Problem 7

Problem 7.

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

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

#include <iostream> using namespace std; #define N 10001 void main() { int count = 0; bool flag = true; int i; for( i = 2; count != N; i++ ) { for( int j = i / 2; j >= 2; j-- ) { if( i % j == 0 ) { flag = false; break; } } if( flag ) count++; else flag = true; } cout<< i - 1 <<endl; }

정답: 104743