[编程入门]筛选N以内的素数-题解（C++代码）

解题思路:
将N以内的所有数保存到数组中，用0代表不是素数，从2开始遍历数组，用当前的素数去遍历后面能被素数整除的则不为素数。最后将不为0的数输出。
注意事项:

参考代码:

#include<iostream>

using namespace std;

//const int N = INT_MAX;

int main()

{

    int n;

    while(cin>>n)

    {

        int arr[n+1];

        for(int i=2;i<=n;i++)

        {

         arr[i]=i;

        }

        for(int i=2;i<=n;i++)

        {

            if(arr[i]!=0)

            {

                for(int j=i+1;j<=n;j++)

                {

                    if(arr[j]!=0 && (arr[j]%arr[i]==0))

                    {

                        arr[j]=0;

                    }

                }

            }

        }

        for(int i=2;i<=n;i++)

        {

            if(arr[i]!=0)

            {

                cout<<arr[i]<<endl;

            }

        }

    }

return 0;

}