筛选法求n以内所有的素数

求n以内所有的素数？

筛选法：将2到n中所有的数都列出来，然后从2开始，先化掉所有2的倍数，然后每次从下一个剩下的数（必然是素数）开始，划掉其内所有的倍数，最后剩下来的数就都是素数

 例：13  红色为删除的元素

第一轮 2的倍数： 2 3 4 5 6 7 8 9 10 11 12 13

第二轮 3的倍数： 2 3 4 5 6 7 8 9 10 11 12 13

第三轮 5的倍数： 2 3 4 5 6 7 8 9 10 11 12 13

。。。。。

#include<iostream>

using namespace std;

int main()
{
    int n,i,j;

    cin >> n;

    int *p = new int[n + 1];

    for (i = 0; i <= n; ++i)
        p[i] = 1;


    for (i = 2; i <= n; ++i)
    {
        if (p[i])
        {
            for (j = 2; i*j <= n; ++j)
                p[i*j] = 0;
        }
    }

    for (i = 2; i <= n; ++i)
        if (p[i])
            cout << i << " ";

    cout << endl;

    delete[] p;

    return 0;
}