第10,000,000个质数是什么

[复制链接]
查看11 | 回复3 | 2013-11-1 15:01:42 | 显示全部楼层 |阅读模式
000
回复

使用道具 举报

千问 | 2013-11-1 15:01:42 | 显示全部楼层
9,999,901
回复

使用道具 举报

千问 | 2013-11-1 15:01:42 | 显示全部楼层
10000003
回复

使用道具 举报

千问 | 2013-11-1 15:01:42 | 显示全部楼层
4588999964587621573861#includeusing namespace std;typedef long long LL;const int maxn=2e8+5;bool done[maxn];void is_prime(){memset(done,true,sizeof(done));done[0]=done[1]=false;for(LL i=2;1l*i*i<maxn;i++){if(done) {for(LL j=1l*i*i;j<maxn;j+=i)done[j]=false;}}}int main(){is_prime();int cnt=10000000;for(int i=2;i<=maxn;i++){if(done) cnt--;if(cnt==0) {cout<<i<<endl;break;}}return 0;}the number is: 179424673
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行