C语言编写程序从键盘输入一个正整数判断,该数是否为素数
时间: 2023-06-08 17:07:29 浏览: 138
您好,根据您的要求,我为您提供判断正整数是否为素数的C语言程序。请参考以下代码:
```
#include <stdio.h>
int main()
{
int n, i;
printf("请输入一个正整数:");
scanf("%d", &n);
for (i = 2; i <= n-1; i++) {
if (n % i == 0) {
break;
}
}
if (i == n) {
printf("%d是素数。", n);
} else {
printf("%d不是素数。", n);
}
return 0;
}
```
该程序先从键盘读入一个正整数,然后通过一个for循环判断这个数是否为素数。如果这个数能被2到n-1之间的任何一个数整除,那么就不是素数;否则就是素数。
相关问题
从键盘输入一个十进制正整数,编写c语言程序判断该数是不是一个超级素数
好的,以下是一个 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 函数来判断该数是否为超级素数,然后输出结果。
用c语言编写程序键盘输入一个数判断是否为素数
您好,我可以回答这个问题。以下是用 C 语言编写程序键盘输入一个数判断是否为素数的代码:
#include <stdio.h>
int main() {
int num, i, flag = ;
printf("请输入一个正整数:");
scanf("%d", &num);
for (i = 2; i <= num / 2; ++i) {
if (num % i == ) {
flag = 1;
break;
}
}
if (num == 1) {
printf("1既不是素数也不是合数。\n");
}
else {
if (flag == )
printf("%d是素数。\n", num);
else
printf("%d不是素数。\n", num);
}
return ;
}
阅读全文