第十届蓝桥杯大赛软件类省赛 C/C++ 大学 C 组试题
问题描述】
我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算
第 2019 个质数是多少?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
#include<stdio.h>
int zs(int n);
int zs(int n){
for(int i=2;i<n;i++){
if(n%i==0){
return false;
}
}
return true;
}
int main(){
int sum=0;
for(int i=2;;i++){
if(zs(i)){
sum++;
if(sum==2019){
printf("%d",i);
break;
}
}
}
}