文章来源地址https://www.toymoban.com/news/detail-659364.html
#include<iostream>
using namespace std;
bool data[100000005];
// zhishu用于存储质数的数组 ，cnt下标
int zhishu[100000000],cnt=0;
int main()
{
data[1] = 1;// 1表示素数
int n;
cin >> n;
// 循环遍历
for(int i=2;i<=n;i++){
if(data[i] == 0){
// 表明是质数 ，追加到质数数组中
zhishu[++cnt] = i;
}
// 需要将该数字i分别与质数表中数相乘
for(int j=1;j<=cnt&&zhishu[j]*i<=n;j++){
data[zhishu[j]*i]=1;
if(i%zhishu[j] == 0){
break;
}
}
}
cout<<cnt;
// for(int i=1;i<=cnt;i++){
// cout<<zhishu[i]<<" ";
// }
return 0;
}
文章来源：https://www.toymoban.com/news/detail-659364.html
到了这里，关于欧拉算法与埃氏筛法比较的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
![C++ [图论算法详解] 欧拉路&欧拉回路](https://imgs.yssmx.com/Uploads/2024/01/412689-1.png)
