用筛法求N之内的素数

#include <iostream>#include <cmath>using namespace std;int main(){    int n,i,m;    cin>>n;    for(m=2; m<=n; m++)    {        for(i=2;i<=m/2;i++)        {        if(m%i==0)            break;            }        if(i>m/2)        {            cout<<m<<endl;        }    }    return 0;}

输出结果：