首页 > 代码库 > 第n小的质数
第n小的质数
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
输入一个正整数n,求第n小的质数。
- 输入
- 一个不超过10000的正整数n。
- 输出
- 第n小的质数。
- 样例输入
-
10
- 样例输出
-
29
代碼實現:
1 #include<cstdio> 2 int n,a,s[130030]; 3 bool v[130030]; 4 int main(){ 5 for(int i=2;i<=110000;i++){ 6 if(!v[i]){ 7 a=2*i;s[++s[0]]=i; 8 while(a<=110000){v[a]=1;a+=i;} 9 } 10 } 11 scanf("%d",&n); 12 printf("%d\n",s[n]); 13 return 0; 14 }
。。。
第n小的质数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。