int main(int argc, char *argv[])

{

        FILE  *ofp;

        ofp = fopen(argv[1],"w");



        int i,n,m,k;

        int cnt=0;

        int *p;

        printf("Input the number of prime number you wanna find\n");

        scanf("%d",&n);


        p = (int*)(malloc(sizeof(int)*n));



        p[0] = 2;


        for(i=1; i<n; ++i)

        {


                for(k=p[i-1]+1 ; 1 ; ++k)          /* 발견된 마지막 소수보다 1 큰 수부터 시작 */

                     {


                             for(m=0,cnt=0; m<i; ++m)       /* k에 발견된 모든 소수를 나눠봄*/

                                  if (k%p[m]!=0)

                                      ++cnt;


                              if (cnt==i)                    /* k mod(발견된 소수)가 모두 0이 아니면 새로운 소수로 임명!!*/                       

                                 {

                                  p[i] = k;

                                  break;

                                 }



                       }

        }




        for(i=0; i<n; ++i)

        fprintf(ofp,"%d\n",p[i]);

        fclose(ofp);

        free(p);


        return 0;


}






미션: 소수를 찾아라 시켰는데 아직도 10분째 저러고 있음;;