From 0087ebeeb0622b0264e8932a2a0cb8eac4debe92 Mon Sep 17 00:00:00 2001 From: newde Date: Sat, 21 Mar 2026 02:16:45 -0400 Subject: [PATCH] =?UTF-8?q?=E6=96=B0=E5=A2=9E=2020260321?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 20260321 | 45 +++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 45 insertions(+) create mode 100644 20260321 diff --git a/20260321 b/20260321 new file mode 100644 index 0000000..bfe466f --- /dev/null +++ b/20260321 @@ -0,0 +1,45 @@ +#include +using namespace std; + +// 判断是否是素数 +bool isPrime(int n) +{ + if (n < 2) return false; + + for (int i = 2; i * i <= n; i++) + { + if (n % i == 0) + return false; + } + return true; +} + +// 判断是否是回文数 +bool isPalindrome(int n) +{ + int original = n; + int reversed = 0; + + while (n > 0) + { + reversed = reversed * 10 + n % 10; + n /= 10; + } + + return original == reversed; +} + +int main() +{ + cout << "100到1000之间的回文素数有:" << endl; + + for (int i = 100; i <= 1000; i++) + { + if (isPrime(i) && isPalindrome(i)) + { + cout << i << " "; + } + } + + return 0; +} \ No newline at end of file