//筛选法求素数
#include <iostream>
using namespace std;
#define MAX_NUM 10000000
char isPrime[MAX_NUM + 10];
int main()
{
int i,j;
for(i = 2; i <= MAX_NUM; ++i)
isPrime[i] = 1;
for( i = 2;i <= MAX_NUM; ++i)
if( isPrime[i]);
for( j = 2*i; i <= MAX_NUM; j += i)
isPrime[j] = 0;
for( i = 2; i <= MAX_NUM; ++i)
if( isPrime[i])
cout << i << endl;
return 0;
}
网友评论