第2019个质数

求第2019个质数

求第2019个质数

第一次写这个东西，还不太会编辑。。

#include<iostream>
using namespace std;

int main()
{
	int i,j,num=0;
	int flag=1;
	for(i=2;i<90000;i++)//在90000个数内找到第2019个质数 i
	{
		for(j=2;j<i;j++)//遍历：i除以 除了1和i本身的数 
		{
		if(i%j==0)//如果2至i-1之间有数能被i整除，flag=-1,退出本层循环 
		{flag=-1;break;	}	
		else
		flag=1;// 2至i-1之间没有数能被i整除，flag=1 ,此时i为质数 
		}		
		if(flag==1)//i为质数
		{
			num++;//第num个质数被计数 
			if(num==2019)//质数计数为2019时			
			{
			cout<<i;//输出第2019个质数 
			break;//退出循环 
			}		
		}
	}
	
	return 0;
} 

运行结果

图片: