【题目描述】

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

【输入】

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

【输出】

第n小的质数。

【输入样例】

10

【输出样例】

29

【代码】

#include <iostream>
using namespace std;
int main()
{int n,i;//i需要定义在外面输出用 cin>>n;for( i=2;;i++)   //死循环从2开始试数 {int a=1;  //判断是否为素数  1是 0不是 for(int j=2;j*j<=i;j++)//从2开始因子j的平分一直小于数i且i不能被j整除则说明 i是素数 {if(i%j==0) //当前i能被j整除时 便不是素数 修改判断值a=0 提前结束内层循环 {a=0;break;}}if(a==1)  //a=1则是素数 {n--;    //n--  if(n==0) break;//当n等于0时 当前i便是第n个素数 结束死循环 }}cout<<i;//输出i
}

1099：第n小的质数（C C++）相关推荐

信奥赛一本通1099第n小的质数
1099 第n小的质数 [题目描述] 输入一个正整数n,求第n小的质数. [输入] 一个不超过10000的正整数n. [输出] 第n小的质数. [输入样例] 10 [输出样例] 29 #include ...
信息学奥赛一本通 1099：第n小的质数 | OpenJudge NOI 1.5 44
[题目链接] ybt 1099:第n小的质数 OpenJudge NOI 1.5 44:第n小的质数 [题目考点] 1. 质数质数的因数只有1和它本身. 判断数a是否是质数:循环变量i从2开始循环到 ...
信息奥赛一本通（1099：第n小的质数）
1099:第n小的质数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 32660 通过数: 15948 [题目描述] 输入一个正整数n,求第n小的质数. ...
1099：第n小的质数
1099:第n小的质数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 38784 通过数: 18927 [题目描述] 输入一个正整数n,求第n小的质数. ...
1099：第n小的质数（信奥）
1099:第n小的质数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 54398 通过数: 26504 [题目描述] 输入一个正整数n,求第n小的质数. ...
信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1099：第n小的质数
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7564 通过数: 3931 [题目描述] 输入一个正整数n,求第n小的质数. [输入] 一个不超过10000的正整数n. [输出] ...
1.5 编程基础之循环控制 44 第n小的质数
http://noi.openjudge.cn/ch0105/44/ /* 1.5 编程基础之循环控制 44 第n小的质数 http://noi.openjudge.cn/ch0105/44/ */ ...
第n小的质数（信息学奥赛一本通-T1099）
[题目描述] 输入一个正整数n,求第n小的质数. [输入] 一个不超过10000的正整数n. [输出] 第n小的质数. [输入样例] 10 [输出样例] 29 [源程序] #include<io ...
信息学奥赛C++语言：第n小的质数
[题目描述] 输入一个正整数n,求第n小的质数. [输入] 一个不超过10000的正整数n. [输出] 第n小的质数. [输入样例] 10 [输出样例] 29 代码 #include<iostr ...

1099：第n小的质数（C C++）

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【代码】

1099：第n小的质数（C C++）相关推荐

最新文章

热门文章