// 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); } } } |