C语言 判断一个数是否为对称且不大于五位数的素数。
时间: 2023-04-10 15:03:05 浏览: 153
C语言判断一个数是否为素数
以下是判断一个数是否为对称且不大于五位数的素数的 C 语言代码:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
bool is_palindrome(int n) {
int reversed = 0, original = n;
while (n > 0) {
reversed = reversed * 10 + n % 10;
n /= 10;
}
return reversed == original;
}
int main() {
for (int i = 2; i <= 99999; i++) {
if (is_prime(i) && is_palindrome(i)) {
printf("%d\n", i);
}
}
return 0;
}
```
这段代码可以输出所有对称且不大于五位数的素数。
阅读全文