问题 L: 求100以内的素数

题目描述

素数是只能被1和自身整除的正整数，根据数学定义1不是素数。素数也叫质数。
输入

输入为两个整数m和n，满足0<=m<=n<=100。
输出

从大到小输出m～n之间的所有素数，一个素数一行。如果m～n之间没有素数，则不输出任何数。

输出的所有数在两行“=====”之间。
样例输入
2 12
样例输出

11
7
5
3
2
代码如下：

#include<stdio.h>
int main()
{
	 int a,b;
	 scanf("%d %d",&a,&b);
	 int flag = 1;
	 printf("=====\n");
	 while(b>=a)
	 {
	 	int flag = 1;
	 	if(b==0||b==1)
			flag = 0;
	 	for(int i=2;i<b;i++)
	 	{
	 		if(b%i==0)	
	 		{
	 			flag = 0;
	 			break;
			}
		}
		if(flag == 1)
			printf("%d\n",b);
		b--;
		
	 }
	 printf("=====");
	 return 0;
}