（C语言网）题目 1022: [编程入门]筛选N以内的素数

#include<iostream>
#include <math.h>
using namespace std;
int main ()
{
	int N,a;
	cin >>N; 
	int i,j;
	for( i = 2;i < N;i ++)
	{
		a=sqrt(i);  //每一个数只用找一半 
		for( j = 2;j < i;j ++)
		{
			if(i % j == 0)break; //有因数就排除 
		 } 
		 if(j >= a+1)
		 { 
		 	cout << i <<endl;
		 }
	}
	return 0;
	
}