【模拟枚举】素数个数
2024-04-14 10:21:25
发布于:北京
5阅读
0回复
0点赞
题目描述
求 1,2,⋯,N 中素数的个数。
提示
数据范围:
N(1<=N<=2∗10^6)
输出格式
一行一个整数,表示素数的个数。
#include<bits/stdc++.h>
using namespace std;
int main(){
int gg,ff=0;
cin >> gg;
int p[2000005]={0};
p[1]=1; ////////////////////排除1
for(int i=2;ii<=gg;i++){
for(int j=2i;j<=gg;j+=i){
p[j]=1;
}
}
for(int j=2;j<=gg;j++){
if(p[j]==0){
ff++;
}
}
cout << ff;
return 0;
}
这里空空如也
有帮助,赞一个