//动态的产生素数的同时,利用新产生的素数来判断一个数是否合数
#include <iostream>
#include <vector>
using namespace std;
vector<int> prime;
bool isPrime(int x)
{
int i = 0;
while (prime[i] * prime[i] < x && i < prime.size())
if (x%prime[i] == 0)
return false;
else
i++;
return true;
}
int main()
{
/*需要初始化第一个素数*/
prime.push_back(2);
int max = 10000;
/*每次加2是因为加1的都是合数,至少能整除2*/
for (int i = 3; i < max; i += 2)
if (isPrime(i))
prime.push_back(i);
for (int i = 0; i < prime.size(); i++)
{
cout << prime[i] << '\t';
if ((i+1)%10 == 0)
cout << endl;
}
return 0;
}