编写c语言代码,输出20以内的对称素数
时间: 2024-10-19 08:12:44 浏览: 21
在C语言中,首先需要了解什么是素数和对称素数。素数是指大于1的自然数中,除了1和它本身以外不再有其他正因数的数。对称素数则是指其逆序数字也是素数的数,例如15(1+5=6)。
以下是编写一个C程序,用于找到并输出20以内的对称素数:
```c
#include <stdio.h>
// 判断是否为素数的函数
int is_prime(int num) {
if (num <= 1) return 0;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return 0;
}
return 1;
}
// 检查数字是否是对称素数
int is_symmetric_prime(int num) {
int reversed_num = 0;
while (num > 0) {
reversed_num = reversed_num * 10 + num % 10;
num /= 10;
}
return is_prime(num) && is_prime(reversed_num);
}
int main() {
// 输出20以内的对称素数
for (int i = 2; i < 20; i++) {
if (is_symmetric_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
阅读全文