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

解题思路:





注意事项:





参考代码:

#include<iostream>
using namespace std;
int main()
{
int n;
int i,j,flag;
cin>>n;
if(n<2);   //0,1不输出
else
for(i=2;i<=n;i++)
{
flag=1;  //利用布尔值输出
for(j=2;j<=i/2;j++)         //8,j=2,j<=4;j++        素数判定方法     

{
if(i%j==0)
{
flag=0;
break;   //跳出本循环
}
}

if(flag)
{
cout<<i<<endl;
}
}
}