2030：【例4.16】找素数

【题目描述】输出正整数a到b之间的所有素数。

【输入】输入正整数a,b

【输出】由小到大，输出a到b之间的所有素数。每个数占一行。

#include<stdio.h>

int main() 
{
	int x;
	int a,b;
	int i;
	int flag;
	scanf("%d %d",&a,&b);
	for(x=a;x<=b;x++)
	{
		for(flag=1,i=2;i<x/2;i++)
		{
		if(x%i==0) flag=0;	
		}
		if(flag==1)
			printf("%d\n",x);
	}
return 0;
}