从键盘输入一个十进制正整数,编写c语言程序判断该数是不是一个超级素数
时间: 2023-08-12 17:06:05 浏览: 80
好的,以下是一个 C 语言程序来判断一个数是否为超级素数:
```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;
}
bool is_superprime(int n) {
if (!is_prime(n)) {
return false;
}
while (n > 0) {
int digit = n % 10;
if (!is_prime(digit)) {
return false;
}
n /= 10;
}
return true;
}
int main() {
int n;
printf("请输入一个正整数:");
scanf("%d", &n);
if (is_superprime(n)) {
printf("%d 是超级素数\n", n);
} else {
printf("%d 不是超级素数\n", n);
}
return 0;
}
```
这段代码中,我们同样定义了两个函数 is_prime 和 is_superprime。is_prime 函数用于判断一个数是否为素数,is_superprime 函数则用于判断一个数是否为超级素数。在 is_superprime 函数中,我们通过将该数不断除以 10 并取余数的方式遍历该数的每一位数字,并使用 is_prime 函数判断该数字是否为素数,来判断该数是否为超级素数。
最后,我们从键盘输入一个正整数 n,并调用 is_superprime 函数来判断该数是否为超级素数,然后输出结果。