2~n的素数的简便判断

解题思路:

1. 输入：do~while语句保证输入的是>=2的数字

2. 2~N是要判断的数，用i进行遍历。j是判断数，在2~i内遍历。设定flag=1，若i%j==0则有其他因子。flag=0

3. 判断flag，flag==1则输出i
   

注意事项:

1. flag=1要在每个i循环开始时进行更新，所以要放在i循环之内，j循环之外

2. 简化运算，2提前输出，从三开始遍历，加2.

3. j从2到N*1.0/2 最大因子是N的一半
   参考代码:

#include<stdio.h>
int main()
{
	int N;
	do
	{
		scanf("%d",&N);
	}while(!(N>=2)); 
	int i,j;
	printf("2\n");
	for(i=3;i<=N;i+=2)
	{
		int flag=1;
		for(j=2;j<i*1.0/2;j++)
		{
			if(i%j==0)
			{
				flag=0;
			}
		}
		if(flag==1)
		{
			printf("%d\n",i);
		}
	}
	return 0;
 }