题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
我们知道第一个质数是 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;
}
}