c语言判断一个数是否为素数
时间: 2023-08-24 17:52:04 浏览: 84
C语言判断一个数是否为素数方法解析
5星 · 资源好评率100%
以下是用 C 语言判断一个数是否为素数的代码:
```c
#include <stdio.h>
int main() {
int num, i, flag = 0;
printf("请输入一个正整数:");
scanf("%d", &num);
for(i = 2; i <= num/2; ++i) {
// 如果num能被i整除,说明num不是素数
if(num%i == 0) {
flag = 1;
break;
}
}
if(num == 1) {
printf("1既不是素数也不是合数。");
}
else {
if(flag == 0)
printf("%d是素数。", num);
else
printf("%d不是素数。", num);
}
return 0;
}
```
这个程序首先让用户输入一个正整数,然后用 for 循环从 2 开始到 num/2,判断这个数是否能被循环变量 i 整除,如果能够整除,就说明这个数不是素数,将 flag 标记为 1 并跳出循环。最后判断 flag 是否为 0,如果是 0,则说明这个数是素数,否则不是素数。
阅读全文