c语言实现输入一个正整数n,输出从小到大顺序输出小于n的所有反素数。输入一个正整数n,输出从小到大顺序输出小于n的所有反素数。
时间: 2023-01-31 15:33:13 浏览: 259
C语言100个算法经典例题
反素数是指一个数的因数只有 1 和它本身,但它的反转数(将数字的每一位反转过来得到的数字)不是质数的数。
下面是一个 C 语言的实现方法:
```
#include <stdio.h>
#include <stdbool.h>
// 判断一个数是否为质数
bool is_prime(int n) {
if (n < 2) return false;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false;
}
return true;
}
// 将数字反转
int reverse(int n) {
int result = 0;
while (n > 0) {
result = result * 10 + n % 10;
n /= 10;
}
return result;
}
int main() {
int n;
printf("请输入一个正整数 n:");
scanf("%d", &n);
printf("小于 %d 的所有反素数:", n);
for (int i = 1; i < n; i++) {
if (is_prime(i) && !is_prime(reverse(i))) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
上面的代码实现了从 1 到 n-1 枚举每一个数,判断它是否为质数并且它的反转数不是质数,如果是就输出。
例如,如果输入 10,程序会输出:
```
小于 10 的所有反素数:3 7
```
希望这个程序能够帮到你。
阅读全文