信息学奥赛一本通 1099：第n小的质数

【题目链接】

ybt 1099：第n小的质数
OpenJudge NOI 1.5 44:第n小的质数

【题目考点】

1. 质数

质数的因数只有1和它本身。
判断数a是否是质数：循环变量i从2开始循环到a\sqrt{a}a，若存在a能整除的数字（即a的因数），那么a不是质数。否则a是质数。

bool isPrime(int a)//判断a是否是质数，已知a >= 2
{for(int i = 2; i <= sqrt(a); i++){if(a % i == 0)return false;}return true;
}

【解题思路】

设判断质数的函数
设变量ct用于计数，每找到一个质数，ct就增加1，当ct等于n时，输出刚刚找到的质数，就是第n小的质数。

【题解代码】

解法1：

#include<bits/stdc++.h>
using namespace std;
bool isPrime(int a)//判断a是否是质数，已知a >= 2
{for(int i = 2; i <= sqrt(a); i++){if(a % i == 0)return false;}return true;
}
int main()
{int n, ct = 0;//ct：计数 cin>>n;for(int i = 2; true; ++i) {if(isPrime(i))//判断i是否是质数 {ct++;if(ct >= n)//如果已经找到第n小的质数 {cout<<i;//那么输出i return 0;}}}
}

信息学奥赛一本通 1099：第n小的质数 | OpenJudge NOI 1.5 44相关推荐

信奥赛一本通1099第n小的质数
1099 第n小的质数 [题目描述] 输入一个正整数n,求第n小的质数. [输入] 一个不超过10000的正整数n. [输出] 第n小的质数. [输入样例] 10 [输出样例] 29 #include ...
信息学奥赛一本通 1244：和为给定数 | OpenJudge NOI 1.11 07:和为给定数
[题目链接] ybt 1244:和为给定数 OpenJudge NOI 1.11 07:和为给定数 [题目考点] 1. 二分:查找某个数是否存在代码模板为: while(l <= r) {m ...
信息学奥赛一本通 1171：大整数的因子 | OpenJudge NOI 1.6 13:大整数的因子
[题目链接] ybt 1171:大整数的因子 OpenJudge NOI 1.6 13:大整数的因子 [题目考点] 1. 高精度考察:高精模低精高精度计算讲解 [解题思路] 先把参与运算的数字当成 ...
信息学奥赛一本通 1149：最长单词2 | OpenJudge NOI 1.13 16
[题目链接] ybt 1149:最长单词2 OpenJudge NOI 1.13 16:最长单词2 [题目考点] 1. 字符串遍历 2. 处理多个字符串 3. while(cin >> - ...
信息学奥赛一本通 1148：连续出现的字符 | OpenJudge NOI 1.9 11
[题目链接] ybt 1148:连续出现的字符 OpenJudge NOI 1.9 11:连续出现的字符 [题目考点] 1. 字符串处理 2. 数值统计 [题解代码] 解法1:比较相邻字符 #incl ...
信息学奥赛一本通 1145：字符串p型编码 | OpenJudge NOI 1.7 31:字符串p型编码
[题目链接] ybt 1145:字符串p型编码 OpenJudge NOI 1.7 31:字符串p型编码 [题目考点] 1. 字符串处理 [解题思路] 遍历字符串,设置变量curNum表示当前关注的数 ...
信息学奥赛一本通 1143：最长最短单词 | OpenJudge NOI 1.7 25
[题目链接] ybt 1143:最长最短单词 OpenJudge NOI 1.7 25:最长最短单词 [题目考点] 1. 字符串处理 [解题思路] 思路1:将字符串分解为多个单词,而后求出各个单词的长 ...
信息学奥赛一本通 1137：加密的病历单 | OpenJudge NOI 1.7 12
[题目链接] ybt 1137:加密的病历单 OpenJudge NOI 1.7 12:加密的病历单 [题目考点] 1. 字符串处理 [解题思路] 加密过程有三个工序:循环左移,逆序存储,大小写反转. ...
信息学奥赛一本通 1121：计算矩阵边缘元素之和 | OpenJudge NOI 1.8 03:计算矩阵边缘元素之和
[题目链接] ybt 1121:计算矩阵边缘元素之和 OpenJudge NOI 1.8 03:计算矩阵边缘元素之和 [题目考点] 1. 二维数组 [解题思路] 解法1:遍历外圈一个m行n列的矩阵, ...

信息学奥赛一本通 1099：第n小的质数 | OpenJudge NOI 1.5 44

【题目链接】

【题目考点】

1. 质数

【解题思路】

【题解代码】

解法1：

信息学奥赛一本通 1099：第n小的质数 | OpenJudge NOI 1.5 44相关推荐

最新文章

热门文章