求第2019个质数是多少

题目描述

我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……

请你计算第 2019个质数是多少？（求第n个与此类似）

样例输出：

17569

解题代码：

#include <iostream>
using namespace std;
int pd(int n)
{
  int i;
  for(i=2;i*i<=n;i++)
  {
    if(n%i==0) return 0;
  }
  return 1;
}
int main()
{
  // 请在此输入您的代码
  int ss=1,i;
  for(i=2;i<99999;i++)
  {
    if(ss==2019&&pd(i))//求第n个的时候吧把2019换成对应的
    cout<<i;
    if(pd(i))
    {
      ss++;
    }
  }
  return 0;
}

欢迎大佬指教，有不懂的小可爱可以私信q2651877067,很高兴为你解答QwQ！！！