蓝桥杯之质数题

题目描述本题为填空题，

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

我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算第2019个质数

浅浅的记录一下把~

希望能给大家带来帮助（本人还是小菜鸡）

话不多说直接上

Code

:

#include

using namespace std;

bool is_prime(int x)//采用试除法

{

  if (x <= 1)

    return 0;

  for (int i = 2; i*i <= x; i++)

  {

    if (x % i == 0)

      return 0;

  }

  return 1;

}

int main()

{

  int count = 0;

  int k = 1;

  while (count<2019)

  {

    if (is_prime(k) == 1)

    {

      count++;

    }

  

    k++;

  }

  cout << k-1;

  return 0;

}

这样就好了，有不足的地方欢迎讨论~哈哈哈哈哈哈哈哈哈