输出一个区间内的质数（素数）

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

#include<stdio.h>
int main()
{
	int m,n;
	int a=0;
	scanf("%d%d",&m,&n);//输入区间的上限和下限
	for(int i=m;i<=n;i++)//区间循环
	{
		for(int j=2;j<i;j++)//对区间内的数进行从2到它本身-1进行取余
		{
			if(i%j==0)
			{
				a++;
			}
		}
		if(a==0)//如果除了1和它本身还有其他可以除尽的数则不为质数
		{
			printf("%5d",i);
		}
		else
		{
			a=0;//不要忘了对a进行归零继续对区间内的下个数测试
		}
	}
	return 0;
}