打印出1-100之间的全部素数及其个数,其中判断一个数是否为素数用函数实现。 函数接口定义: int prime(int x) 其中x是用户传入的参数,如果x是素数则函数返回1,否则函数返回0。
时间: 2024-05-03 14:18:17 浏览: 79
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
以下是实现代码:
```c++
#include <iostream>
using namespace std;
int prime(int x) {
if (x <= 1) {
return 0;
}
for (int i = 2; i * i <= x; i++) {
if (x % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int count = 0;
for (int i = 2; i <= 100; i++) {
if (prime(i)) {
count++;
cout << i << " ";
}
}
cout << endl << "共有" << count << "个素数" << endl;
return 0;
}
```
程序中的 `prime` 函数用于判断一个数是否为素数,返回值为 1 表示是素数,返回值为 0 表示不是素数。
在主函数中,遍历 2 到 100 的所有整数,对每个数调用 `prime` 函数进行判断。如果是素数,则输出该数,并将素数个数加1。最后输出素数个数即可。
阅读全文