10°³ÀÇ ¼Ò¼ö Ãâ·Â //------------------------1--------------------------- ¡Ú 10°³ÀÇ ¼Ò¼ö¸¦ Ãâ·ÂÇÏ´Â ÇÁ·Î±×·¥ ÀÛ¼º Âü°í·Î Á¤¼ö numÀÌ 1°ú numÀ¸·Î ¹Û¿¡ ³ª´²ÁöÁö ¾ÊÀ¸¸é ÀÌ´Â ¼Ò¼ö¿¡ ÇØ´ç µû¶ó 3Àº ¼Ò¼öÀÌ´Ù, 4´Â ¼Ò¼ö°¡ ¾Æ´Ï´Ù. 1,2,4·Î ³ª´²Áö±â ¶§¹®¿¡ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 void print(void) { printf("ÀÓÀÇ °¹¼ö·Î ¼Ò¼öÃâ·Â ÇÁ·Î±×·¥ ÀÛ¼º\n"); printf("Á¤¼ö 3Àº ¼Ò¼öÀÌ´Ù. 4´Â ¼Ò¼ö°¡ ¾Æ´Ï´Ù. 1,2,4·Î ³ª´²Áü\n"); printf("ex) 10°³¼Ò¼ö : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29\n\n\n"); } int in(void) // ¡á¼Ò¼ö ÀÔ·ÂÆû { int getsu; printf("¼Ò¼ö °¹¼ö ÀÔ·Â : "); scanf("%d", &getsu); return getsu; } int control(int sosu) // ¡áÀü´ÞµÈ ¼Ò¼ö°ª °è»ê { int k_sosu=0; int count; // ±âÁØ Ä«¿îÆ® for(count=1; count<=sosu; count++) // Á¶°ÇÀÌ ¸¸Á·ÇÒ¶§±îÁö Àü´ÞµÇ´Â ¼Ò¼ö°ªÀ» // 1ºÎÅÍ ³ª´©±â¸¦ ½Ç½ÃÇÏ¿© Áõ°¡ÇÏ¿© °Ë»ç { if(sosu % count == 0) // ¼Ò¼öÀÇ ³ª´©±â(³ª¸ÓÁö) °ªÀÌ 0°ú °°À» °æ¿ì, { k_sosu++; // ÇØ´ç ¼Ò¼ö°ªÀº ÆнºÇÏ°í, °ªÀ» Áõ°¡ ½ÃÄÑ } // ´ÙÀ½ ¼Ò¼ö¸¦ ´ëÀÔÇÑ´Ù } if(k_sosu==2) // ¼Ò¼ö°ªÀÌ Â¦¼ö(ÃÖ¼Ò°ª) 2´Â Âü°ªÀ¸·Î ¼±¾ðÇÑ´Ù { return 1; } } void out(int getsu) // ¡á¼Ò¼ö °è»ê ¹× °á°úÆû { int sosu=2; // ±âÁØ ¼Ò¼ö°ª int count=0; // ±âÁØ Ä«¿îÆ® printf("¼Ò¼ö °¹¼ö °á°ú : "); while(count!=getsu) // Ä«¿îÆ®¿Í ¼Ò¼ö°¹¼ö°¡ ´Ù¸¦ ¶§(µ¿ÀÏÇØÁú ¶§±îÁö) ½ÇÇà { if(control(sosu)==1) // Áõ°¡µÇ´Â ¼Ò¼ö°ªÀÌ control¿¡¼­ // 1·Î¸¸ ³ª´²Áú °æ¿ì, °á°ú Ãâ·Â { printf("%d ", sosu); // °è»êµÈ ¼Ò¼ö°ª Ãâ·Â count++; // ¡Ú°¹¼ö°¡ ¸¸Á·µÉ ¶§°¡Áö ±âÁØ Ä«¿îÆ® Áõ°¡¡Ú } sosu++; // ¡ÚÁ¶°ÇÀÌ ¸¸Á·µÉ ¶§±îÁö ±âÁØ ¼Ò¼ö°ª Áõ°¡¡Ú } printf("\n\n"); } int main(void) // ¡á±âº» ±¸Á¶Ã¼ { int getsu; // ¼Ò¼ö °¹¼ö print(); // ¡á¼³¸í¹® getsu=in(); // ¡á¼Ò¼ö ÀÔ·ÂÆû out(getsu); // ¡á¼Ò¼ö °è»ê ¹× °á°úÆû return 0; }
Ãâ·Â °á°ú
2 3 5 7 11 13 17 19 23 29