10001번째 소수구하기

#include <stdio.h>

int main() {

    int i=1;          // 3부터 시작하는 홀수를 검토한다.

    int j;

    int count = 1; // 2는 소수이다. 그 이후 홀수중에서 소수를 구한다.

    while(1) {

        i+=2;                                     // 홀수를 검토한다.

        for(j=3;(j*j<i)&&(i%j!=0);j+=2);  // 곱셈이 sqrt보다는 싸다.

        if(j*j>i) { count+=1; }

        if(count==10001) { break; }

    }

    printf("10001's prime number is %d\n", i );

    return 0;

}