1 ~ 1000000 까지 소수 구하는 프로그램

초본

#include <stdio.h>
int main(void) {
   int i, j;
   int count = 0;
   for(i = 1;i <= 1000000;i++) {
      for(j = 1;j <= i;j++) {
         if(i % j == 0)
            count++;
      }
      if(count == 2)
         printf("%d\n", i);
      count = 0;
   }
   return 0;
}


완성본

#include <stdio.h>
int main(void) {
   int i, j;
   int count = 0;
   for(i = 1;i <= 1000000;i++) {
      for(j = 1;j <= i;j++) {
         if(i % j == 0)
            count++;
         if(count == 2)
            goto a;
      }
      if(count == 2)
         printf("%d\n", i);
      a:
      count = 0;
   }
   return 0;
}