用C语言写一个判断一个数是不是素数的代码
时间: 2023-03-25 11:02:25 浏览: 111
C语言判断一个数是否为素数方法解析
5星 · 资源好评率100%
以下是用 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 ;
}
```
以上代码中,我们通过 for 循环遍历从 2 到 num / 2 的所有数,如果 num 能被其中任意一个数整除,则说明 num 不是素数,将 flag 标记为 1,跳出循环。最后根据 flag 的值输出结果。如果 num 等于 1,则输出 1 既不是素数也不是合数。
阅读全文