http://www.hackerschool.org/HS_Boards/zboard.php?desc=asc&no=2031 [º¹»ç]
/*
1000 ÀÌÇÏÀÇ ¼Ò¼ö¸¦ ±¸ÇÑ´Ù
*/
#include <stdio,h>
int main(void)
{
int i, no;
int prime[500]; /* ¼Ò¼ö¸¦ ÀúÀåÇÏ´Â ¹è¿ */
int ptr = 0; /* ÀÌ¹Ì ¾òÀº ¼Ò¼öÀÇ °³¼ö */
unsigned long counter = 0;
prime[ptr++] = 2; /* 2´Â ¼Ò¼öÀÌ´Ù */
prime[ptr++] = 3; /* 3µµ ¼Ò¼öÀÌ´Ù */
for (no = 5; no <= 1000; no += 2) {
int flag = 0;
for (i = 1; counter++, prime[i] * prime[i] <= no; i++) {
counter++;
if (no % prime[i] == 0) { /* ³ª´©¾îÁö¸é ¼Ò¼ö°¡ ¾Æ´Ï´Ù */
flag = 1;
break; /* ÀÌ ÀÌ»ó ¹Ýº¹Àº ºÒÇÊ¿ä */
}
}
if (!flag) /* ³¡±îÁö ³ª´©¾îÁöÁö ¾Ê¾Ò´ô */
prime[ptr++] = no; /* ¹è¿¿¡ µî·Ï */
}
for (i = 0; i < ptr; i++)
printf("%d\n", prime[i]);
printf("³ª´©±â¸¦ ÇÑ È½¼ö :%lu\n", counter);
return (0);
}
ÀÌ»óÀÌ ÇÁ·Î±×·¥ÀÇ ³»¿ëÀε¥, ¿©±â¼ ¹Ø¿¡¼ 4¹ø°ÇàÀÇ printf¿Í ±× À§ÀÇ printf°¡ ¿À·ù°¡ ³³´Ï´Ù. ÀÌ°Ç ¿Ö ÀÌ·±°Å°í, ¾î¶»°Ô ÇؾßÇϴ°ÅÁÒ? |
Hit : 3069 Date : 2009/05/20 11:00
|