写一个c语言判断是否是素数的代码
时间: 2023-05-31 11:02:53 浏览: 90
```
#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 && num > 1)
printf("%d是素数", num);
else
printf("%d不是素数", num);
return 0;
}
```
相关问题
写一段c语言判断是否为素数的代码
int isPrime(int n)
{
int i;
for (i = 2; i < n; i++)
{
if (n % i == 0)
{
return 0;
}
}
return 1;
}
c语言判断是否为素数代码
要判断一个数是否为素数,可以使用C语言编写以下代码:
```c
#include <stdio.h>
int isPrime(int num)
{
int i;
if (num < 2) {
return 0;
}
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main()
{
int num;
printf("请输入一个正整数:");
scanf("%d", &num);
if (isPrime(num)) {
printf("%d是素数。\n", num);
} else {
printf("%d不是素数。\n", num);
}
return 0;
}
```
代码中定义了一个函数`isPrime`,该函数输入一个整数`num`,判断`num`是否为素数,返回1表示是素数,返回0表示不是素数。
在`main`函数中,首先要求用户输入一个正整数,然后调用`isPrime`函数进行判断,并输出判断结果。
判断素数的方法是从2开始,一直判断到`num / 2`,如果在该范围内存在能够整除`num`的数,则说明`num`不是素数,否则是素数。对于小于2的数,都不是素数。
以上代码能够判断给定的正整数是否为素数。
阅读全文