筛选法求素数

// 筛选法求素数 CVTE问的一道面试题

#include <iostream>
#include <math.h>
#include <vector>
using namespace std;

int main()
{
    int N = 0;

    while( cin >> N )
    {
        vector<int> data( N + 1, 1 );

        for( int i = 2; i <= sqrt( N + 0.0 ); i++ )
        {
            if( data[i] != 0 )
            {
                for( int j = 2 * i; j <= N; j += i )
                {
                    data[j] = 0;
                }
            }
        }

        for( int i = 2; i <= N; i++ )
        {
            if( data[i] != 0 )
            {
                cout << i << ' ';
            }
        }

        cout << endl;
    }

    system("pause");

    return 0;
}