[논리적 사유연습]n까지의 소수 출력

2013. 4. 10. 11:43프로그래밍/C/C++

#include <stdio.h>

int main()
{
 int n, x, i;

 printf("n : ");
 scanf("%d", &n);

 for(x=2 ; x<=n ; x++)
 {
  for(i=2 ; i<x ; i++)
  {
   if(x%i == 0)
   {
    break;
   }
  }
  
  if(i==x)
   printf("%d ", x);
 }
}