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

#include<iostream>
using namespace std;
int main()
{
    int flag,n;
    cin>>n;
    for(int i=2;i<=n;i++) //遍历2 ~ n的所有数
    {
        flag=1;
        for(int j=2;j<=i;j++)
        {
            if(i%j==0) //判断是否为素数
            {
                flag++; //如果不是则加1
            }
        }
        if(flag==2) //是素数的话，只能加一次1(即和本身相除时)，所有flag为2时为素数输出
        {
            cout<<i<<"\n";
        }
    }
    return 0;
}