使用C语言编写程序,其中自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数?
时间: 2024-03-14 20:45:27 浏览: 104
好的,以下是程序代码:
```c
#include <stdio.h>
#include <stdbool.h>
// 判断是否为素数
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if (isPrime(num)) {
printf("%d是素数\n", num);
} else {
printf("%d不是素数\n", num);
}
return 0;
}
```
首先,我们定义了一个 `isPrime` 函数用来判断一个整数是否为素数。如果这个数小于等于1,那么它不是素数;否则,我们从2开始遍历到$\sqrt{n}$,如果在这个范围内存在一个数可以整除它,那么它就不是素数,否则就是素数。
然后,在 `main` 函数中,我们首先读入一个整数 `num`,然后调用 `isPrime` 函数判断它是否为素数,并输出相应的结果。
注意,在程序中我们使用了 `stdbool.h` 头文件里定义的 `bool` 类型,可以让代码更加简洁易读。
阅读全文