#include <iostream>
#include <cmath>
using namespace std;
static int t = 1;
int Prime[2000] = {2};
bool FindPrime (int n)
{
if(n == 2)
return true;
for(int i = 0; i < t; i++)
{
if(n % Prime[i] == 0)
return false;
}
Prime[t++] = n;
}
int main()
{
for(int i = 2; i < 2000; i++)
{
FindPrime (i);
}
for(int j = 0; j < t; j++)
{
cout<<Prime[j]<<' ';
}
}
求2~2000的所有素数.有足够的内存,要求尽量快
最新推荐文章于 2019-10-07 11:34:48 发布