筛选法寻找100以内的质数C++
时间: 2023-07-09 17:11:59 浏览: 99
以下是使用筛选法寻找100以内的质数的C++代码:
```c++
#include <iostream>
using namespace std;
int main()
{
bool prime[101];
memset(prime, true, sizeof(prime)); //初始化为true
for (int p = 2; p * p <= 100; p++) {
if (prime[p] == true) {
for (int i = p * p; i <= 100; i += p)
prime[i] = false; //将p的倍数标记为false
}
}
cout << "100以内的质数有:";
for (int p = 2; p <= 100; p++) {
if (prime[p])
cout << p << " ";
}
cout << endl;
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
```
相关问题
筛选法求100以内的素数c++
以下是使用筛选法求100以内素数的C++代码:
```c++
#include <iostream>
using namespace std;
int main() {
int arr[101] = {0}; // 容量为101的数组并将其全部赋值为0
for (int i = 2; i < 101; i++) {
if (arr[i] == 0) { // 如果当前数是素数
for (int j = i * 2; j < 101; j += i) {
arr[j] = 1; // 将其倍数全部标记为非素数
}
}
}
for (int i = 2; i < 101; i++) {
if (arr[i] == 0) { // 输出所有素数
cout << i << "是素数" << endl;
}
}
return 0;
}
```
C++用筛选法求100以内的素数
以下是用C++语言实现筛选法求100以内的素数的代码:
```c++
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
const int maxn = 100;
bool prime[maxn + 1];
memset(prime, true, sizeof(prime)); // 初始化全部为true
for (int p = 2; p <= maxn; p++)
{
if (prime[p])
{
cout << p << " "; // 输出当前素数
for (int i = p * p; i <= maxn; i += p)
{
prime[i] = false; // 将当前素数的倍数标记为非素数
}
}
}
return 0;
}
```
程序首先定义了一个`prime`数组,表示当前下标对应的数是否为素数。然后使用`memset`函数初始化所有元素为`true`。
接着使用双重循环,外层循环从2开始枚举每个数,内层循环从当前素数的平方开始,每次增加素数个数的步长,将当前素数的倍数标记为非素数。
最后输出所有素数即可。
相关推荐
![](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)