筛选N以内的素数（C++）

解题思路:

s判断是否是质数或合数，

for (int j=2;j*j<=i;j++) 

            if (i%j==0)

                s=false;

的意思是2,3,4,5,6,7,8,9......的倍数是假，否则是真。

注意事项:

参考代码:

#include

using namespace std;

long long n;

int main()

{

    cin>>n;

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

{

        bool s=true;

        for (int j=2;j*j<=i;j++) 

            if (i%j==0)

                s=false;

        if (s)cout<<i<<"\n";

    }

    return 0;

}