如何用函数输出一百以内的质数
时间: 2023-09-25 20:12:36 浏览: 83
输出1000以内的素数的算法(实例代码)
5星 · 资源好评率100%
可以用函数来输出一百以内的质数。具体实现过程如下:
1. 定义一个函数`is_prime`,用来判断一个数字是否为质数,是则返回`true`,否则返回`false`。
2. 在主函数中,从数字2开始遍历到一百,如果当前数字是质数,则调用`is_prime`函数来输出它。
下面是一个C语言实现的例子:
```c
#include <stdio.h>
#include <stdbool.h>
// 判断一个数字是否为质数
bool is_prime(int n) {
int i;
for (i = 2; i < n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int i;
for (i = 2; i <= 100; i++) {
if (is_prime(i)) { // 如果当前数字是质数
printf("%d ", i); // 输出当前数字
}
}
return 0;
}
```
上面的代码将输出一百以内的质数,结果为:`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`。
阅读全文