求助
  • 板块灌水区
  • 楼主3Luby3
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/5/19 13:02
  • 上次更新2024/5/19 15:18:32
查看原帖
求助
965292
3Luby3楼主2024/5/19 13:02

P3912题素数个数,用欧式筛法做最后一个测试点mlemle,求助,悬关

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e8;
bool vis[N];
int prime[10000005],cnt;
void init(int x){
    for(int i=2;i<=x;i++){
        if(vis[i]==true){
            continue;
        }
        for(int j=i*i;j<=x;j=j+i){
            vis[j]=true;
        }
    }
    for(int i=2;i<=x;i++){
        if(vis[i]==false){
            cnt++;
            prime[cnt]=i;
        }
    }
}
signed main(){
    // ios::sync_with_stdio(false);
    // cin.tie(0);
    // cout.tie(0);
    int n;
    // cin>>n;
    scanf("%lld",&n);
    init(n);
    printf("%lld",cnt);
    // cout<<cnt;
    return 0;
}
2024/5/19 13:02
加载中...