寻找质数
#include<bits/stdc++.h>
using namespace std;
int prime[2020];
int is_prime[2020];
int x=1;
void dfs()
{
for(int i=2;i<=2019;i++)
{
if(!is_prime[i])
{
prime[x++]=i;
for(int j=2*i;j<=2019;j+=i)
{
is_prime[j]=1;
}
}
}
}
int main()
{
dfs();
for(int i=1;i<x;i++)
{
cout<<prime[i]<<" ";
}
return 0;
}