c语言用函数实现通过函数返回值判断一个数是否为素数的功能,并在主函数中调用这个函数输出1-100之间的所有素数
时间: 2024-12-23 21:26:29 浏览: 0
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
在C语言中,可以编写一个函数来检查一个数是否为素数,然后在主函数中遍历1到100的范围,对每个数调用该函数,如果返回值表明它是素数,则输出它。以下是相应的代码实现:
```c
#include <stdio.h>
#include <stdbool.h> // 使用bool类型,如果C99及以上版本
// 判断一个数是否为素数的函数
bool isPrime(int num) {
if (num <= 1) { // 1不是素数,小于等于1的数也不是
return false;
} else if (num == 2) { // 2是最小的素数
return true;
} else if (num % 2 == 0) { // 偶数除以2余数为0,除了2以外的偶数都不是素数
return false;
} else {
for (int i = 3; i * i <= num; i += 2) { // 只需要检查奇数因子,从3开始步长为2
if (num % i == 0) {
return false;
}
}
return true; // 没有找到因子,所以是素数
}
}
int main() {
for (int i = 1; i <= 100; i++) {
if (isPrime(i)) {
printf("%d 是素数。\n", i);
}
}
return 0;
}
```
阅读全文