用筛法求之N内的素数

参考代码:

#include<iostream>

#include<math.h>

using namespace std;

int main() 

{

int num,k,i;

cin>>num;

//暴力法求解 

for(k=2;k<=num;k++)

{

for(i=2;i<k;i++)

{

if(k%i==0)

break; 

}

if(i==k)

cout<<k<<endl;

}

//采取从2-所判断数的根号值循环判断，降低算法复杂度 

for(k=2;k<=num;k++)

{

    int m=(int)sqrt((double)k);

for(i=2;i<=m;i++)

{

if(k%i==0)

break; 

}

if(i>m)

cout<<k<<endl;

}

return 0;

}