快速产生素数

//动态的产生素数的同时，利用新产生的素数来判断一个数是否合数

#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;

}