用筛法求之N内的素数。 （C++语言代码）优化普通方法

解题思路:直接暴力咯

注意事项:     注意循环的值，j*j<=i可以减少循环次数。当j的值在不断的变大时对应的乘值x在变小，即j*x=i，相当于重复了之前的j的增长过程，（x的增大）所以                      不用写j<i;
参考代码:

#include<iostream>

using namespace std;

int main()

{

int n;

cin>>n;//输入n的值

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

int a=0;

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

if(i%j==0) a++;  //如果可以整除说明不是素数！至于j*j<=i可以减少循环次数。

}

if(a==0) cout<<i<<endl;

}

return 0;

}