质数求解问题

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

我们知道第一个质数是 22、第二个质数是 33、第三个质数是 55……

请你计算第 20192019 个质数是多少？

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

质数问题 

#include<bits/stdc++.h>
 using namespace std;
 
 bool is_prime(int x){
 	for(int i = 2; i <= sqrt(x); i++){
 		if(x%i==0) return false;
	}
	return true;
 }
 
 int main(){
 	int x = 2,cnt = 0;
 	while(true){
 		if(is_prim(x)) cnt++;
 		if(cnt==2019) break;
 		x++; //这里一定是在判断cnt！=2019后再++ 
	 }
	 cout<<x;
 	return 0;
 }