c语言任意输入一个大于1的正整数,判断该数是否为素数。
时间: 2024-05-31 15:08:49 浏览: 9
这个问题很适合我作为一个AI来回答。以下是判断素数的C语言代码:
#include <stdio.h>
int main()
{
int num, i, flag = 0;
printf("输入一个正整数:");
scanf("%d", &num);
for(i=2; i<=num/2; ++i)
{
if(num%i==0)
{
flag=1;
break;
}
}
if (flag==0)
printf("%d是素数。\n",num);
else
printf("%d不是素数。\n",num);
return 0;
}
希望能帮到你!
相关问题
C语言 判断任意一个输入的正整数M是否为素数
可以使用以下算法来判断一个正整数M是否为素数:
1. 如果M小于2,那么它不是素数;
2. 如果M等于2,那么它是素数;
3. 如果M是偶数,那么它不是素数;
4. 对于从3开始的奇数k,如果k的平方大于M,那么M是素数;否则,如果M能被k整除,那么它不是素数。
下面是一个示例代码实现:
```c
#include <stdio.h>
int is_prime(int M) {
if (M < 2) {
return 0;
} else if (M == 2) {
return 1;
} else if (M % 2 == 0) {
return 0;
} else {
for (int k = 3; k * k <= M; k += 2) {
if (M % k == 0) {
return 0;
}
}
return 1;
}
}
int main() {
int M;
printf("请输入一个正整数:");
scanf("%d", &M);
if (is_prime(M)) {
printf("%d是素数\n", M);
} else {
printf("%d不是素数\n", M);
}
return 0;
}
```
在该示例中,我们定义了一个名为`is_prime`的函数来判断一个正整数是否为素数。在`main`函数中,我们首先读取一个正整数M,然后调用`is_prime`函数来判断M是否为素数,并输出相应的结果。
C语言编写程序从键盘输入一个正整数判断,该数是否为素数
您好,根据您的要求,我为您提供判断正整数是否为素数的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之间的任何一个数整除,那么就不是素数;否则就是素数。