用函数判断100以内素数,并输出
时间: 2023-08-29 13:04:27 浏览: 130
可以使用函数来判断100以内的素数,并将素数输出。具体实现过程如下:
1. 定义一个函数`isPrime`,用来判断一个数字是否为素数,是则返回`true`,否则返回`false`。
2. 在主函数中,从数字2开始遍历到一百,如果当前数字是素数,则调用`isPrime`函数来输出它。
下面是一个C语言实现的例子:
```c
#include <stdio.h>
#include <stdbool.h>
// 判断一个数字是否为素数
bool isPrime(int n) {
if (n == 2 || n == 3) {
return true;
}
if (n % 6 != 1 && n % 6 != 5) {
return false;
}
for (int i = 5; i * i <= n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0) {
return false;
}
}
return true;
}
int main() {
int i;
for (i = 2; i <= 100; i++) {
if (isPrime(i)) { // 如果当前数字是素数
printf("%d ", i); // 输出当前数字
}
}
return 0;
}
```
上面的代码将输出100以内的素数,结果为:`2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97`。
阅读全文