오일러 프로젝트 7번

이거는 조금 무식하게 해서 풀었음...

더 좋은 방법이 있을 때까지 연구하겠음

댓글 달아주시면 감사 (__)^^

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

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

#include <stdio.h>

int main (void){

int i, j; int count = 0;

int a;

for(i = 1; i < 110000 ; i++){

for(j =2 ; j <= i ; j++){

if( i%j == 0){

if( i > j)

break;

else{

printf("%d, ", i);

count++;

printf("%d\n", count );

}

}

}

}

return 0;

}