蓝桥杯:质数
问题描述
我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……
请你计算第 2019 个质数是多少?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:17569
1
题解:
根据求质数套路计算即可。
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[3000];
int i = 2;
int index = 0;
while(index!=2019)
{
int flag = 0;
for(int j =2;j<i;j++)
{
if(i%j==0)
{
flag=1;
break;
}
}
if(flag==0)
{
a[index++] = i;
}
i++;
}
cout<<a[index-1];
return 0;
}