用筛法求之N内的素数。 -题解（C++代码）

解题思路:
筛选法通过已知的素数筛选去除该已知数的倍数，剩下的未筛去的为答案所需
注意事项:
最小的素数为2，故直接从2开始
参考代码:

#include

using namespace std;

int main(){

    int N;

    cin >> N;

    int i, j;

    int tmp[N-2];

    for( i = 0; i < N - 2; i++)

        tmp[i] = i+2;   // 直接从2开始赋值给tmp[i]

    for( i = 0; i < N - 2; i++)   //开始筛选

        for( j = i+1; j < N - 2; j++)

            if( tmp[i] > 0 && tmp[j] > 0 && tmp[j] % tmp[i] == 0)

                tmp[j] = -1;   //若是倍数则把其值更新为-1

    for( i = 0; i < N - 2; i++)

        if( tmp[i] > 0)

            cout << tmp[i] << endl;

    return 0;

}