求助
  • 板块灌水区
  • 楼主Owenzjg
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/1/1 19:01
  • 上次更新2023/10/24 05:52:52
查看原帖
求助
515971
Owenzjg楼主2023/1/1 19:01

大水题不知道错哪里了,a数组里存的是2 9907 9923 9929 9931 9941 9949 9967 9973 10007 ……(本来应该存储所有的质数

#include <bits/stdc++.h>
using namespace std;
#define maxn 10000000+10
int a[maxn],b[maxn];
int size=0;
void zhi(){
    for(int i=2;i<=maxn;i++){
        if(b[i]==1) continue;
        a[size]=i;
        size++;
        for(int j=i+i;j<=maxn;j+=i){
            b[j]=1;
            
        }
    }
}
int main(){
    zhi();
    int n;cin>>n;
    int ans=0;
    for(int i=0;i<10;i++) cout<<a[i]<<" ";
    return 0;
    for(int i=0;i<size&&a[i]<=n;i++){
        ans++;
    }
    cout<<ans;
    return 0;
}
2023/1/1 19:01
加载中...