筛选法求素数

2019-08-22  本文已影响0人  始于尘埃
//筛选法求素数
#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;
}

上一篇 下一篇

猜你喜欢

热点阅读