质数（蓝桥杯题库）

题目描述

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

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

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

问题分析

暴力搜索

代码实现

#include <stdio.h>
#include <stdlib.h>
int zhishu(int i);
int main(int argc, char *argv[])
{
  int count=0;
  int i=2;
  int answer;
  while(count<2019){//找2019个质数
    if(zhishu(i)){
      answer=i;
      count++;
    }
    i++;
  }
  printf("%d",answer);
  return 0;
}
int zhishu(int i){//判断是否是质数
  int flag=1;
  for(int j=2;j<=i/2;j++){
    if(i%j==0){
      flag=0;
    }
  }
  if(flag){
    return 1;
  }else{
    return 0;
  }
}