大佬们SOS
查看原帖
大佬们SOS
1630890
wjf131227楼主2025/2/5 22:43

int n,cnt=0;

int a[319999]={};

cin>>n;

a[0]=1;

a[1]=1;

for(int i=2;i*i<=n*10;i++){

    if(a[i]==0){
    
        for(int j=2;j*i<=n*10;j++){
        
            a[i*j]=1;
            
        }
        
    }
    
}
for(int i=2;i<=n*10;i++){

    if(a[i]==0){
    
        cnt++;
        
        if(cnt==n){
        
            cout<<i;
            
            return 0;
            
        }
        
    }
    
}

return 0;

}

2025/2/5 22:43
加载中...