用C语言写一个程序判断并输出素数
时间: 2023-08-22 11:08:54 浏览: 86
利用C语言输出素数的实现
以下是用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既不是素数也不是合数。\n");
}
else {
if (flag == 0)
printf("%d是素数。\n", num);
else
printf("%d不是素数。\n", num);
}
return 0;
}
```
运行程序后,输入一个正整数,程序会输出该数是否为素数。如果是素数,则输出“x是素数”;如果不是素数,则输出“x不是素数”。
阅读全文