用筛法求之N内的素数（c/c++)

解题思路:
注意事项:
注意2和3
参考代码:

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int i,j,n;
	cin>>n;
	if(n>=2) cout<<2<<endl;
	if(n>=3) cout<<3<<endl;
	
	for(i=3;i<=n;i++){
		//排除偶数 
	    if(i%2!=0){
	    	//只需要检测一半就能知道是不是素数了 
	    	for(j=2; j<i/2; j++){
	    		if(i%j==0) break;
			}
			//非 break 就是素数 
			if(j==i/2) cout<<i<<endl;
		}
	}
	return 0;
}