C语言void函数实现素数的判定
时间: 2023-12-03 14:43:11 浏览: 64
以下是一个用 C 语言实现素数判定的 void 函数:
```c
#include <stdio.h>
void isPrime(int num) {
int i, flag = 0;
// 0和1不是素数
if (num == 0 || num == 1) {
printf("%d 不是素数\n", num);
return;
}
// 判断是否为素数
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
flag = 1;
break;
}
}
if (flag == 0) {
printf("%d 是素数\n", num);
} else {
printf("%d 不是素数\n", num);
}
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
isPrime(num);
return 0;
}
```
在此程序中,isPrime() 函数接收一个整数参数 num,并输出 num 是否为素数。程序首先排除了 0 和 1,因为它们不是素数。接下来,程序通过一个循环从 2 开始到 num 的一半,判断 num 是否可以被某个数整除。如果能整除,就说明 num 不是素数,将 flag 标记为 1,跳出循环。最后,判断 flag 是否为 0,如果是则 num 是素数,否则 num 不是素数。
阅读全文