90,tle
查看原帖
90,tle
515971
Owenzjg楼主2023/1/2 15:43

不吸氧的情况下最后一个点tle,吸氧就好了,能不能改成不管吸不吸氧都可以的代码

#include <bits/stdc++.h>
using namespace std;
#define maxn 100000000
bool a[maxn+10];
int cnt=0;
void zhi(int n){
    for(int i=2;i<=n;i++){
        if(a[i]==1) continue;
        cnt++;
        for(int j=i+i;j<=n;j+=i){
            a[j]=1;
        }
    }
}
int main(){
    int n;
    cin>>n;
    zhi(n);
    cout<<cnt;
    return 0;
}
2023/1/2 15:43
加载中...