{"id":27250,"date":"2024-10-27T14:09:52","date_gmt":"2024-10-27T14:09:52","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=27250"},"modified":"2024-11-26T07:20:13","modified_gmt":"2024-11-26T07:20:13","slug":"c-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-%ec%86%8c%ec%88%98-%ea%b5%ac%ed%95%98%ea%b8%b0","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/27250\/","title":{"rendered":"C# \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \uc18c\uc218 \uad6c\ud558\uae30"},"content":{"rendered":"

<\/p>\n

\ubb38\uc81c \uc124\uba85<\/h2>\n

\uc8fc\uc5b4\uc9c4 \uc790\uc5f0\uc218 N<\/code> \uc774\ud558\uc758 \ubaa8\ub4e0 \uc18c\uc218\ub97c \uad6c\ud558\uc2dc\uc624.<\/p>\n

\uc18c\uc218\ub780, 1\ubcf4\ub2e4 \ud070 \uc790\uc5f0\uc218 \uc911\uc5d0\uc11c 1\uacfc \uc790\uae30 \uc790\uc2e0 \uc678\uc5d0\ub294 \uc57d\uc218\uac00 \uc5c6\ub294 \uc218\ub97c \ub9d0\ud569\ub2c8\ub2e4. \uc608\ub97c \ub4e4\uc5b4, 2, 3, 5, 7, 11, 13, 17, 19 \ub4f1\uc774 \uc18c\uc218\uc785\ub2c8\ub2e4.<\/p>\n

\uc785\ub825<\/h2>\n

\uc790\uc5f0\uc218 N<\/code> (2 \u2264 N \u2264 10,000,000)<\/p>\n

\ucd9c\ub825<\/h2>\n

N \uc774\ud558\uc758 \ubaa8\ub4e0 \uc18c\uc218\ub97c \ud55c \uc904\uc5d0 \ud558\ub098\uc529 \ucd9c\ub825<\/p>\n

\uc608\uc81c<\/h2>\n
\uc785\ub825:\n10\n\n\ucd9c\ub825:\n2\n3\n5\n7\n<\/code><\/pre>\n
\ubb38\uc81c \ud574\uacb0 \uc804\ub7b5<\/h2>\n
\uc18c\uc218\ub97c \uad6c\ud558\ub294 \ub370 \uac00\uc7a5 \ub110\ub9ac \uc54c\ub824\uc9c4 \uc54c\uace0\ub9ac\uc998 \uc911 \ud558\ub098\ub294 \uc5d0\ub77c\ud1a0\uc2a4\ud14c\ub124\uc2a4\uc758 \uccb4(Sieve of Eratosthenes) \uc54c\uace0\ub9ac\uc998\uc785\ub2c8\ub2e4. \uc774 \uc54c\uace0\ub9ac\uc998\uc740 \uc8fc\uc5b4\uc9c4 \ubc94\uc704 \ub0b4\uc758 \ubaa8\ub4e0 \uc18c\uc218\ub97c \ud6a8\uc728\uc801\uc73c\ub85c \ucc3e\uc744 \uc218 \uc788\ub3c4\ub85d \ub3d5\uc2b5\ub2c8\ub2e4.<\/p>\n
\uc5d0\ub77c\ud1a0\uc2a4\ud14c\ub124\uc2a4\uc758 \uccb4 \uc54c\uace0\ub9ac\uc998\uc758 \uc791\ub3d9 \ubc29\uc2dd\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:<\/p>\n
    \n
  1. 2\ubd80\ud130 N\uae4c\uc9c0\uc758 \ubaa8\ub4e0 \uc22b\uc790\ub97c \ud3ec\ud568\ud558\ub294 \ubc30\uc5f4\uc744 \uc0dd\uc131\ud569\ub2c8\ub2e4.<\/li>\n
  2. 2\ub294 \uc18c\uc218\uc774\ubbc0\ub85c, 2\uc758 \ubc30\uc218\ub294 \uc18c\uc218\uac00 \uc544\ub2d0 \uac83\uc774\ubbc0\ub85c \uc774\ub97c \ubc30\uc5f4\uc5d0\uc11c \uc81c\uac70\ud569\ub2c8\ub2e4.<\/li>\n
  3. \ub2e4\uc74c\uc73c\ub85c, \ub0a8\uc740 \uc218 \uc911 \uccab \ubc88\uc9f8 \uc18c\uc218\uc778 3\uc744 \uc120\ud0dd\ud558\uace0, 3\uc758 \ubc30\uc218\ub97c \uc81c\uac70\ud569\ub2c8\ub2e4.<\/li>\n
  4. \uc774 \uacfc\uc815\uc744 \ubc30\uc5f4\uc758 \ub05d\uae4c\uc9c0 \ubc18\ubcf5\ud569\ub2c8\ub2e4. \ub0a8\uc740 \uc218\uac00 \uc18c\uc218\uc785\ub2c8\ub2e4.<\/li>\n<\/ol>\n
    C# \uad6c\ud604<\/h2>\n
    \uc704\uc758 \ubc29\ubc95\uc744 \uc0ac\uc6a9\ud558\uc5ec C# \uc5b8\uc5b4\ub85c \uc18c\uc218\ub97c \uad6c\ud558\ub294 \ud504\ub85c\uadf8\ub7a8\uc744 \uad6c\ud604\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4:<\/p>\n
    using System;\n\nclass Program\n{\n    static void Main(string[] args)\n    {\n        \/\/ \uc0ac\uc6a9\uc790\ub85c\ubd80\ud130 N \uc785\ub825 \ubc1b\uae30\n        Console.Write(\"\uc790\uc5f0\uc218 N\uc744 \uc785\ub825\ud558\uc138\uc694 (2 \u2264 N \u2264 10,000,000): \");\n        int N = int.Parse(Console.ReadLine());\n\n        \/\/ \uc18c\uc218 \ud310\ubcc4\uc744 \uc704\ud55c \ubca1\ud130 \ubc30\uc5f4 \ucd08\uae30\ud654\n        bool[] isPrime = new bool[N + 1];\n\n        \/\/ \ubaa8\ub4e0 \uc218\ub97c \uc18c\uc218\ub85c \ucd08\uae30\ud654\n        for (int i = 2; i <= N; i++)\n        {\n            isPrime[i] = true;\n        }\n\n        \/\/ \uc5d0\ub77c\ud1a0\uc2a4\ud14c\ub124\uc2a4\uc758 \uccb4 \uc54c\uace0\ub9ac\uc998\n        for (int i = 2; i * i <= N; i++)\n        {\n            if (isPrime[i])\n            {\n                \/\/ i\uc758 \ubc30\uc218\ub97c false\ub85c \uc124\uc815\n                for (int j = i * i; j <= N; j += i)\n                {\n                    isPrime[j] = false;\n                }\n            }\n        }\n\n        \/\/ \uacb0\uacfc \ucd9c\ub825\n        Console.WriteLine($\"\ub2e4\uc74c\uc740 {N} \uc774\ud558\uc758 \uc18c\uc218\uc785\ub2c8\ub2e4:\");\n        for (int i = 2; i <= N; i++)\n        {\n            if (isPrime[i])\n            {\n                Console.WriteLine(i);\n            }\n        }\n    }\n}\n<\/code><\/pre>\n
    \ucf54\ub4dc \uc124\uba85<\/h2>\n