noi 第n小的质数

【noi 第n小的质数】的更多相关文章

总时间限制: 1000ms 内存限制: 65536kB 描述输入一个正整数n,求第n小的质数. 输入一个不超过10000的正整数n. 输出第n小的质数. 样例输入 10 样例输出 29 一定要注意范围范围范围!!!!开数组一定要注意!!!!!!第一次很装逼的用了结构体,毕竟是会的东西之一,结果:Runtime Error #include<iostream> #include<cstdio> #include<algorithm> #include<cm…

NOI 1.5 44:第n小的质数

---恢复内容开始--- 描述输入一个正整数n,求第n小的质数. 输入一个不超过10000的正整数n. 输出第n小的质数. 样例输入 10 样例输出 29 方法1:合数一定可以表示成一个比它小的质数的几倍,所以若一个数不能整除比它小的所有的质数,则这个数是质数.所以,若要找第n个质数,则可以第n-1个质数为起点开始,通过上述方法判断. #include<iostream> using namespace std; int n,s; ]; int pan(int t) { ) { ; ;i…

NOI 1.5编程基础之循环控制 44:第n小的质数

描述输入一个正整数n,求第n小的质数. 输入一个不超过10000的正整数n. 输出第n小的质数. 样例输入 10 样例输出 29…

39:第n小的质数

39:第n小的质数总时间限制: 1000ms 内存限制: 65536kB描述输入一个正整数n,求第n小的质数.输入一个不超过10000的正整数n.输出第n小的质数.样例输入 10样例输出 29 方法一:老实枚举计数寻找到第n个质数然后输出. #include<stdio.h> #include<math.h> int main(int argc, char *argv[]) { long i,n,count; long…

第n小的质数

总时间限制: 1000ms 内存限制: 65536kB 描述输入一个正整数n,求第n小的质数. 输入一个不超过10000的正整数n. 输出第n小的质数. 样例输入 10 样例输出 29 代碼實現: #include<cstdio> ]; ]; int main(){ ;i<=;i++){ if(!v[i]){ a=*i;s[++s[]]=i; ){v[a]=;a+=i;} } } scanf("%d",&n); printf("%d\n&q…

NOI 2009A 诗人小G

NOI 2009A 诗人小G 诗人小G [问题描述] 小G是一个出色的诗人,经常作诗自娱自乐.但是,他一直被一件事情所困扰,那就是诗的排版问题. 一首诗包含了若干个句子,对于一些连续的短句,可以将它们用空格隔开并放在一行中, 注意一行中可以放的句子数目是没有限制的.小G给每首诗定义了一个行标准长度(行的长度为一行中符号的总个数),他希望排版后每行的长度都和行标准长度相差不远.显然排版时,不应改变原有的句子顺序,并且小G不允许把一个句子分在两行或者更多的行内.在满足上面两个条件的情况下,小G对于排…