c语言写一个判断素数的函数,在主程序输入一个整数,输出是否是素数的信息。
时间: 2023-06-12 10:04:28 浏览: 415
以下是一个判断素数的函数的 C 语言代码:
```c
#include <stdio.h>
int isPrime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if (isPrime(num)) {
printf("%d 是素数。\n", num);
} else {
printf("%d 不是素数。\n", num);
}
return 0;
}
```
我们先定义了一个 `isPrime` 函数,该函数的参数为一个整数 `num`,返回值为 `1` 表示 `num` 是素数,返回值为 `0` 表示 `num` 不是素数。在 `isPrime` 函数内部,我们首先判断 `num` 是否小于等于 `1`,若是,则返回 `0`,因为 `1` 只有一个因子,不是素数。接着,我们用一个循环从 `2` 开始,依次判断是否是 `num` 的因子。若找到一个 `i` 使得 `num` 能被 `i` 整除,则 `num` 不是素数,返回 `0`。最后,如果循环结束都没有找到 `num` 的因子,说明 `num` 是素数,返回 `1`。
在主程序中,我们通过 `scanf` 函数获取一个整数 `num`,然后调用 `isPrime` 函数判断 `num` 是否是素数,并输出相应的信息。
注意:此代码只能判断输入的整数是否为素数,如果要判断一定范围内的素数,需要在主程序中加入循环,依次判断每个整数是否为素数。
阅读全文