用c语言求1000以内的回文素数
时间: 2024-01-22 13:03:34 浏览: 75
100个经典例题(C语言)
一个数是回文数,当且仅当它的各位数字顺序颠倒后仍然等于它本身。例如,121、343、12321 都是回文数。
素数是指除了 1 和它本身之外,不能被其他自然数整除的数。例如,2、3、5、7、11、13 都是素数。
下面是一个求解 1000 以内回文素数的 C 语言程序:
```c
#include <stdio.h>
int isPrime(int n) {
if (n <= 1) return 0;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return 0;
}
return 1;
}
int isPalindrome(int n) {
int temp = n, reverse = 0;
while (temp != 0) {
reverse = reverse * 10 + temp % 10;
temp /= 10;
}
return n == reverse;
}
int main() {
for (int i = 2; i <= 1000; i++) {
if (isPrime(i) && isPalindrome
阅读全文