C++1000以内的质数

/*
    1000以内的质数
    Wirtten by: nick
    Date: 2012-10-18 19:56
*/

#include <iostream>
#include <iomanip>

using namespace std;

typedef int Integer;

static const int MAX_N = 1000;

int main()
{
    int arr[MAX_N];

    for(int i=2; i<MAX_N; i++)
        arr[i] = 1;

    for(int i=2; i<MAX_N; i++)
        if(arr[i])
            for(int j=i; j*i<MAX_N; j++)
                arr[j*i] = 0;     //质数的倍数就不是倍数了

    for(int i=2; i<MAX_N; i++)
        if(arr[i])
            cout<< setw(5) << i;

    cout << endl;


    return 0;
}

转载于:https://www.cnblogs.com/wouldguan/archive/2012/10/18/2730041.html