\uc624\ub298\uc740 \ucde8\uc5c5 \uc900\ube44\uc0dd\ub4e4\uc5d0\uac8c \uc790\uc8fc \ucd9c\uc81c\ub418\ub294 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c \uc911 \ud558\ub098\uc778 ‘\uc18c\uc218 \ubc0f \ud330\ub9b0\ub4dc\ub86c \uc218 \uc911\uc5d0\uc11c \ucd5c\uc19f\uac12 \ucc3e\uae30’\uc5d0 \ub300\ud574 \uae4a\uac8c \uc54c\uc544\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub97c \ud1b5\ud574 \uc6b0\ub9ac\ub294 \uc18c\uc218\uc640 \ud330\ub9b0\ub4dc\ub86c\uc758 \uac1c\ub150\uc744 \ubcf5\uc2b5\ud558\uace0, C++\uc744 \ud1b5\ud574 \uc54c\uace0\ub9ac\uc998\uc744 \uad6c\ud604\ud574\ubcf4\ub294 \uc2dc\uac04\uc744 \uac00\uc9c0\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
\uc8fc\uc5b4\uc9c4 \uc815\uc218 N\uc774 \uc788\uc2b5\ub2c8\ub2e4. \uc774\ub54c N\ubcf4\ub2e4 \ud06c\uac70\ub098 \uac19\uace0, N\ubcf4\ub2e4 \uc791\uac70\ub098 \uac19\uc740 \ubc94\uc704 \ub0b4\uc5d0\uc11c \uc18c\uc218\uc774\uba74\uc11c \ud330\ub9b0\ub4dc\ub86c\uc778 \uc815\uc218 \uc911\uc5d0\uc11c \ucd5c\uc19f\uac12\uc744 \ucc3e\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4.<\/p>\n
\uc18c\uc218\ub294 1\ubcf4\ub2e4 \ud070 \uc815\uc218 \uc911 1\uacfc \uc790\uae30 \uc790\uc2e0 \uc774\uc678\uc758 \uc57d\uc218\ub97c \uac00\uc9c0\uc9c0 \uc54a\ub294 \uc790\uc5f0\uc218\uc785\ub2c8\ub2e4. \ud330\ub9b0\ub4dc\ub86c \uc218\ub294 \uc55e\ub4a4\uc5d0\uc11c \uc77d\uc5b4\ub3c4 \ub3d9\uc77c\ud55c \uc218\ub97c \uc758\ubbf8\ud569\ub2c8\ub2e4. \uc608\ub97c \ub4e4\uc5b4, 121, 12321 \ub4f1\uc774 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n
\ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \ub2e4\uc74c\uc758 \ub2e8\uacc4\ub97c \ub530\ub97c \uac83\uc785\ub2c8\ub2e4:<\/p>\n
\uc774\uc81c C++ \uc5b8\uc5b4\ub97c \uc0ac\uc6a9\ud558\uc5ec \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ucf54\ub4dc\ub97c \uc791\uc131\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
\n\n#include \n#include \n#include \n\nusing namespace std;\n\n\/\/ \uc18c\uc218 \ud310\ubcc4 \ud568\uc218\nbool isPrime(int num) {\n if (num < 2) return false;\n for (int i = 2; i <= sqrt(num); ++i) {\n if (num % i == 0) return false;\n }\n return true;\n}\n\n\/\/ \ud330\ub9b0\ub4dc\ub86c \ud310\ubcc4 \ud568\uc218\nbool isPalindrome(int num) {\n string str = to_string(num);\n int len = str.length();\n for (int i = 0; i < len \/ 2; ++i) {\n if (str[i] != str[len - i - 1]) return false;\n }\n return true;\n}\n\n\/\/ N\ubcf4\ub2e4 \ud06c\uac70\ub098 \uac19\uc740 \uc18c\uc218 \ubc0f \ud330\ub9b0\ub4dc\ub86c\uc758 \ucd5c\uc19f\uac12\uc744 \ucc3e\ub294 \ud568\uc218\nint findMinPrimePalindrome(int N) {\n for (int i = N; ; ++i) {\n if (isPrime(i) && isPalindrome(i)) {\n return i;\n }\n }\n}\n\nint main() {\n int N;\n cout << \"\uc815\uc218 N\uc744 \uc785\ub825\ud558\uc138\uc694: \";\n cin >> N;\n \n int result = findMinPrimePalindrome(N);\n cout << \"\ucd5c\uc19f\uac12: \" << result << endl;\n \n return 0;\n}\n<\/string><\/cmath><\/iostream><\/code>\n <\/pre>\n\ucf54\ub4dc \uc124\uba85<\/h2>\n
\uc704 \ucf54\ub4dc\ub97c \ud1b5\ud574 \ub2e4\uc74c\uacfc \uac19\uc740 \uacfc\uc815\uc744 \uac70\uccd0 \uc6d0\ud558\ub294 \uacb0\uacfc\ub97c \uc5bb\uc744 \uc218 \uc788\uc2b5\ub2c8\ub2e4:<\/p>\n
\n- isPrime \ud568\uc218:<\/strong> \uc8fc\uc5b4\uc9c4 \uc815\uc218\uac00 \uc18c\uc218\uc778\uc9c0 \ud310\ubcc4\ud569\ub2c8\ub2e4. 2 \uc774\uc0c1\uc778 \uc22b\uc790\ub9cc \ud310\ubcc4\ud558\uace0, 2\ubd80\ud130 sqrt(num)\uae4c\uc9c0 \ub098\ub204\uc5b4 \ub5a8\uc5b4\uc9c0\ub294 \uc22b\uc790\uac00 \uc788\ub294\uc9c0 \ud655\uc778\ud569\ub2c8\ub2e4.<\/li>\n
- isPalindrome \ud568\uc218:<\/strong> \uc8fc\uc5b4\uc9c4 \uc815\uc218\uac00 \ud330\ub9b0\ub4dc\ub86c\uc778\uc9c0 \ud310\ubcc4\ud569\ub2c8\ub2e4. \uc22b\uc790\ub97c \ubb38\uc790\uc5f4\ub85c \ubcc0\ud658 \ud6c4, \uc55e\uc5d0\uc11c\ubd80\ud130\uc640 \ub4a4\uc5d0\uc11c\ubd80\ud130 \ube44\uad50\ud558\uc5ec \uc77c\uce58\ud558\ub294\uc9c0 \ud655\uc778\ud569\ub2c8\ub2e4.<\/li>\n
- findMinPrimePalindrome \ud568\uc218:<\/strong> \uc8fc\uc5b4\uc9c4 N\ubd80\ud130 \uc2dc\uc791\ud558\uc5ec \ubaa8\ub4e0 \uc22b\uc790\uc5d0 \ub300\ud574 \uc18c\uc218 \ubc0f \ud330\ub9b0\ub4dc\ub86c \uc5ec\ubd80\ub97c \ud655\uc778\ud569\ub2c8\ub2e4. \uc18c\uc218\uc774\uc790 \ud330\ub9b0\ub4dc\ub86c\uc778 \uc22b\uc790\ub97c \ubc1c\uacac\ud558\uba74 \ubc14\ub85c \ubc18\ud658\ud569\ub2c8\ub2e4.<\/li>\n
- main \ud568\uc218:<\/strong> \uc0ac\uc6a9\uc790\ub85c\ubd80\ud130 \uc815\uc218 N\uc744 \uc785\ub825\ubc1b\uace0, \uc774\ub97c \uae30\ubc18\uc73c\ub85c \ucd5c\uc19f\uac12\uc744 \ucc3e\uc544 \ucd9c\ub825\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n
\uc774\ud574\ub97c \ub3d5\uae30 \uc704\ud55c \uc608\uc81c<\/h2>\n
\uc608\ub97c \ub4e4\uc5b4 N=10\uc778 \uacbd\uc6b0, \ud568\uc218\ub294 10\ubd80\ud130 \uc2dc\uc791\ud558\uc5ec 10, 11\uc744 \ud655\uc778\ud569\ub2c8\ub2e4. 11\uc740 \uc18c\uc218\uc774\uba70 \ud330\ub9b0\ub4dc\ub86c\uc774\ubbc0\ub85c \ucd5c\uc19f\uac12\uc73c\ub85c 11\uc744 \ubc18\ud658\ud569\ub2c8\ub2e4.<\/p>\n
\uc2dc\uac04 \ubcf5\uc7a1\ub3c4<\/h2>\n
\uc6b0\ub9ac\uac00 \uc791\uc131\ud55c \uc54c\uace0\ub9ac\uc998\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 \uc785\ub825 \uac12 N\uc5d0 \ub530\ub77c \ub2ec\ub77c\uc9d1\ub2c8\ub2e4. \uc18c\uc218 \ud310\ubcc4\uc2dc sqrt(N)\ub9cc\ud07c\uc758 \uc2dc\uac04\uc774 \uc18c\uc694\ub418\uba70, \uc804\uccb4\uc801\uc73c\ub85c N\uc5d0\uc11c \uc2dc\uc791\ud574 \ucd5c\uc19f\uac12\uc744 \ucc3e\ub294 \uacfc\uc815\uae4c\uc9c0 \ud3ec\ud568\ud558\uba74 \ucd5c\uc545\uc758 \uacbd\uc6b0 O(N\u221aN)\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9d1\ub2c8\ub2e4.<\/p>\n
\ud478\ub294 \uacfc\uc815\uc5d0\uc11c \uc8fc\uc758\ud560 \uc810<\/h2>\n
\uc18c\uc218 \ubc0f \ud330\ub9b0\ub4dc\ub86c \uc218\ub97c \ucc3e\ub294 \uacfc\uc815\uc5d0\uc11c \uae30\ubcf8\uc801\uc778 \uc218\ud559\uacfc \ubb38\uc790\uc5f4 \ubcc0\ud658\uc5d0 \ub300\ud55c \uc774\ud574\uac00 \ud544\uc694\ud569\ub2c8\ub2e4. \ub610\ud55c, C++\uc758 \uae30\ubcf8 \ubb38\ubc95 \ubc0f \uc790\ub8cc\ud615\uc5d0 \ub300\ud55c \uc774\ud574\ub3c4 \ud544\uc218\uc801\uc785\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \uc815\ubcf4\ub97c \uc798 \uc815\ub9ac\ud558\uace0, \ub2e8\uacc4\ubcc4\ub85c \uc811\uadfc\ud558\ub294 \uc5f0\uc2b5\uc774 \ud544\uc694\ud569\ub2c8\ub2e4.<\/p>\n
\ub9fa\uc74c\ub9d0<\/h2>\n
\uc774\ubc88 \uac15\uc88c\ub97c \ud1b5\ud574 \uc18c\uc218\uc640 \ud330\ub9b0\ub4dc\ub86c \uad00\ub828 \uc54c\uace0\ub9ac\uc998\uc744 \uc774\ud574\ud558\uace0 \uc2a4\uc2a4\ub85c \uad6c\ud604\ud574\ubcf4\ub294 \uae30\ud68c\ub97c \uac00\uc84c\uc2b5\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub294 \uc2e4\ubb34\uc5d0\uc11c \ud65c\uc6a9\ub420 \uc218 \uc788\ub294 \uc720\uc6a9\ud55c \uc54c\uace0\ub9ac\uc998 \uc911 \ud558\ub098\ub85c, \ucde8\uc5c5 \uc900\ube44 \uc2dc \uc720\uc6a9\ud558\uac8c \ud65c\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc55e\uc73c\ub85c\ub3c4 \ub2e4\uc591\ud55c \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud480\uc5b4\ubcf4\uba70 \ucf54\ub529 \ud14c\uc2a4\ud2b8\ub97c \uc900\ube44\ud574\ub098\uac00\uae38 \ubc14\ub78d\ub2c8\ub2e4.<\/p>\n