题目
题目链接:1471:[蓝桥杯2019初赛]质数
思路
这是一道简单题。考察对质数的判断,想必难不倒大家。加一个变量用于统计第N个质数即可。
代码
// 1471: [蓝桥杯2019初赛]质数
#include <bits/stdc++.h>
using namespace std;
int N = 2019;
bool judge(int i){
if(i == 1 || i == 4)
return false;
for(int n = 2; n < i / 2; n++){
if(i % n == 0){
//说明不是质数
return false;
}
}
return true;
}
int main(){
int i = 0;
int count = 2; //从2开始计数
while(i != N){
if(judge(count)){ //是质数则++
i++;
if(i == N)
cout<<count;
}
count++;
}
return 0;
}