1099：第n小的质数（信奥）_资讯

1099：第n小的质数（信奥）

创始人

2024-01-29 06:22:51

0次

1099：第n小的质数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 54398 通过数: 26504

【题目描述】

输入一个正整数n，求第n小的质数。

【输入】

一个不超过10000的正整数n。

【输出】

第n小的质数。

【输入样例】

【输出样例】

【代码】

#include int isprime(int x)
{int i,k;k=sqrt(x);for(i=2;i<=k;i++)if(x%i==0)return 0;return 1;
}
int main()
{int n,cnt=0;int i=2;scanf("%d",&n);while(1){if(isprime(i))cnt++;if(cnt==n){printf("%d\n",i);break;}i++;}return 0;
}

上一篇：线性代数 --- 投影Projection 四（投影有什么用？Why projection）

下一篇：C++11 lambda+包装器+可变参数模板

热门资讯

淘宝网开店淘宝网开店的小本创业... 新店新手最好做虚拟的（最基本的投资只有300元）因为实物的要找货源进货，卖不出货就造成压货，投资有风...

县城小本创业项目做什么县城小... 随着经济社会不断向前发展,互联网技术也得到了迅速提升,技术创新为互联网革新带来了契机,创业活动尤其是...

适合穷人的小我想创业有小本创业... 很多人都会觉得创业是富人该想该做的事情，穷人是没有条件和机会创业的，可是事实上现在创业不是光靠资本就...

09年小本创业好项目 09年小... 最佳答案cbu-的答复：尽量减少投入太多资金，以回本快为第一原则，金融危机下尽量选择和百姓的生活相关...

小本创业09年小本创业好项目好... 小本创业好项目有哪些？可以选择一些投资费用比较少的项目，最好是人们刚需的用量大，自然收入稳定。例如：...

小本创业好项目价格小本创业好... 延伸阅读年青人创业找项目年轻人六大创业好项目1574人年青人敢闯敢拼的精神才是创业最需要的，现在年青...

2018小本创业推荐本小利大... 照片书优势：1.照片书是一个新项目，整体竞争小目前微商遍地都是化妆品、护肤品、内衣、面膜等产品，主要...

小本创业项目最新排行榜小本创... 　　：幼儿园农村人现在也注重孩子的早期教育，如果你能歌善舞，富有爱心，家里住房宽敞，可考虑开办一家幼...

适合90后做的小本创业项目有哪... 90后创业首选奶茶行业，零基础也没有关系，加盟总部会全程扶持，包括技术和设备。接下来说一下开一家co...

2016适合女性在乡镇开的十五... 2016适合女性开的十五种店：旅游景区的小驿店，酷热难耐的夏天人们都在周末到海岛渡假，洗海水浴的同时...