noi题库1.5.44-第n小的质数

这道题其实非常简单，

---

本题我用的是双重循环，感觉这样做会更简单一些，下面开始讲解：

---

首先第一步，导入函数库，用 iostream 就够了， 别忘了添加命名空间。

---

然后是建变量，这里 n 是指输入的数，cnt 是指计数器，方便后面使用。

---

然后是读入，这里我用的是 scanf ，当然用 cin 也没有问题。

---

下面进入 for 循环，由于质数我们默认不考虑0和1，所以 i 的初值为2，条件空下，因为我们不知道他的条件是什么。然后声明一个旗帜变量，用于判断是否为质数。然后再进入一个 for 循环，j 的初值一样等于2，然后我们会发现，所有的合数开根号的那个数大于等于成对出现的因数偏小的部分，所以是 j * j <= i 。

---

如果 i 幕 j 等于0，那么就证明他不是质数。

---

然后 flag 等于0，跳出循环。

---

下面的 if 语句就是判断是不是质数的，如果是，那么 cnt 也就是计数器就加一，然后不停的判断计数器等不等于输入的数 n ，如果不等于，就一直循环判断；如果等于，就输出 i 的值，然后跳出循环，如果没有 break；这行代码，那程序就不会结束。

---

最后 return 0；结束。

#include<iostream>
using namespace std;
int main(){
	int n, cnt = 0, num = 0;
	scanf("%d", &n);
	for(int i = 2;  ;i++)
	{
		// 1. 判断质数
		int flag = 1; // 1是质数
		for(int j = 2;j * j <= i;j++)
		{
			if(i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		// 2. 是判断完质数，加的操作
		if(flag == 1)
		{
			cnt++;
			if(cnt == n)
			{
				printf("%d", i);
				break;
			}
		}
	}
	return 0;
}