编一函数,求出3~100之间的所有素数,要求每行输出5个素数。其中设计函数实现判断一个数是否为素数。 函数形式为:int fun(int x) 。提示: 是素数则返回1,不是素数则返回0
时间: 2024-12-28 13:36:32 浏览: 5
为了实现这个功能,我们可以编写两个函数:`is_prime` 判断一个数是否为素数,以及 `print_primes_in_groups_of_five` 输出3到100之间的素数,每行显示5个。下面是这两个函数的C++实现:
```cpp
#include <iostream>
// 判断一个数是否为素数
int is_prime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; ++i) {
if (num % i == 0) {
return 0; // 如果能被整除,那么不是素数
}
}
return 1; // 否则是素数
}
// 打印3到100之间的素数,每行5个
void print_primes_in_groups_of_five() {
int count = 0;
for (int num = 3; num <= 100; num++) {
if (is_prime(num)) {
std::cout << num << " ";
count++;
if (count % 5 == 0 || num == 100) { // 当达到5个或到达100时换行
std::cout << "\n";
}
}
}
}
int main() {
print_primes_in_groups_of_five();
return 0;
}
```
在这个程序中,`is_prime` 函数检查输入的数字是否为素数,如果是素数,则返回1,否则返回0。`print_primes_in_groups_of_five` 函数遍历3到100之间的数字,调用`is_prime` 来判断是否为素数,并按每行5个的方式输出。
运行此程序,你会看到3到100之间每个5个素数一组的结果。
阅读全文