// prime.c : ÀԷ¹޴ ¹üÀ§(num)±îÁöÀÇ ¼Ò¼ö¸¦ Á¶È¸
  // ÀԷ¹޴ ¹üÀ§¿¡ ¼ÓÇÏ´Â °¢ ¼ö¿¡ ´ëÇØ¼­ 2¿¡¼­ºÎÅÍ ±× ¼öº¸´Ù  
  // 1ÀÌ ÀÛÀº ¼ö±îÁöÀÇ ¼ö·Î ³ª´©¾î¼­, ³ª¸ÓÁö°¡ 0À̸é
  // °ÅÁþ(FALSE)À̶ó´Â °ªÀ» ´ëÀÔÇØ ÁØ´Ù.  
  // ±×·¡¼­ Âü(TRUE)ÀÎ ¼ö¸¸ ¼Ò¼ö·Î ¼±ÅÃÇϵµ·Ï ÇÑ´Ù.
 
  #include <stdio.h>
 
  typedef enum { FALSE, TRUE} bool;
 
  void main()
  {
 
          bool prime;
          int num, i, j;
 
          printf(" num ? ");
          scanf(" %d", &num);
 
          for(i = 2 ; i <= num; i++)
          {
                  prime = TRUE;
 
                  for( j = 2; j <= i-1; j++)
                  {
                          if( i%j == 0) {
                                  prime = FALSE;
                          }
                  }
 
                  if(prime) {
                          printf("%3d", i);
                  }
          }
  }