用c语言,输入正整数,若是素数,则输出yes,否则输出no
时间: 2024-01-10 10:02:59 浏览: 96
输入一个正整数,判断是不是素数(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整除,则不是素数
if(num % i == 0) {
flag = 1;
break;
}
}
if(num == 1) {
printf("no");
} else {
if(flag == 0) {
printf("yes");
} else {
printf("no");
}
}
return 0;
}
```
这个程序使用一个循环来判断输入的数是否为素数。如果找到了一个可以整除它的数,则它不是素数,否则它是素数。需要注意的是,1不是素数,因此需要特殊处理。
阅读全文