1099：第n小的质数

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

【题目描述】

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

【输入】

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

【输出】

第n小的质数。

分析：只要一直遍历出第n个质数就行了。

#include <iostream>
using namespace std;int main()
{int n;cin >> n;int num = 0;//计数器，记录质数的个数for (int i = 2; ; ++i){bool flag = true;for (int j = 2; j * j <= i; ++j){if (i % j == 0){flag = false;}}if (flag){num++;//是质数，计数器加一}if (num == n){cout << i;break;}}}

1099：第n小的质数相关推荐

信奥赛一本通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 提交数: 54398 通过数: 26504 [题目描述] 输入一个正整数n,求第n小的质数. ...
信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1099：第n小的质数
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7564 通过数: 3931 [题目描述] 输入一个正整数n,求第n小的质数. [输入] 一个不超过10000的正整数n. [输出] ...
1099：第n小的质数（C C++）
[题目描述] 输入一个正整数n,求第n小的质数. [输入] 一个不超过10000的正整数n. [输出] 第n小的质数. [输入样例] 10 [输出样例] 29 [代码] #include <io ...
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小的质数

1099：第n小的质数

【题目描述】

【输入】

【输出】

1099：第n小的质数相关推荐

最新文章

热门文章