C++计算1到150质数
时间: 2024-03-14 12:46:51 浏览: 18
下面是使用C++计算1到150的质数:
```cpp
#include <iostream>
using namespace std;
bool is_prime(int n) {
if (n == 1) {
return false; // 1不是质数
}
for (int i = 2; i <= n / 2; i++) {
if (n % i == 0) {
return false; // 存在除1和本身以外的因数,不是质数
}
}
return true; // 是质数
}
int main() {
int count = 0; // 统计质数个数
for (int i = 1; i <= 150; i++) {
if (is_prime(i)) {
cout << i << " ";
count++;
}
}
cout << endl << "1到150一共有" << count << "个质数" << endl;
return 0;
}
```
该程序使用一个名为is_prime的函数判断一个数是否为质数。对于每个数字,程序调用is_prime函数进行判断,如果是质数,则将这个数字输出,并将质数个数加1。最后,统计输出1到150之间的所有质数的个数。
相关问题
c++ 求1到200的质数并求和
以下是 C++ 的代码,可以求出 1 到 200 的所有质数并求和:
```cpp
#include <iostream>
#include <cmath>
using namespace std;
bool is_prime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int sum = 0;
for (int i = 2; i <= 200; i++) {
if (is_prime(i)) {
sum += i;
}
}
cout << "1到200的质数和为:" << sum << endl;
return 0;
}
```
首先定义了一个 `is_prime` 函数来判断一个数是否为质数。然后遍历 1 到 200 的所有数,如果这个数是质数,则将其加入到和中。最后输出和即可。
c++求100到200之间的素数
以下是C++求100到200之间的素数的代码:
```c++
#include <iostream>
using namespace std;
int main() {
int i = 0, sum = 0;
for (i = 100; i <= 200; i++) {
int b = 0;
for (b = 2; b <= i; b++) {
if (i % b == 0)
break;
}
if (i == b) {
cout << "素数是" << i << endl;
sum += 1;
}
}
cout << "素数有" << sum << "个" << endl;
return 0;
}
```
输出结果为:
```
素数是101
素数是103
素数是107
素数是109
素数是113
素数是127
素数是131
素数是137
素数是139
素数是149
素数是151
素数是157
素数是163
素数是167
素数是173
素数是179
素数是181
素数是191
素数是193
素数是197
素数是199
素数有21个
```
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)