山东科技大学OJ题库 1027 求100以内的素数

1027 求100以内的素数

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

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

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

Sample Input
2 12

Sample Output

=====
11
7
5
3
2
===== //5个等于号

HINT
利用素数的数学规律可以很容易的解出此题，题目给出的数据范围是关键。

#include <stdio.h>
int main()
{
    int m,n,i,j,k;
    scanf("%d %d",&m,&n);
    printf("=====\n");
    for(i=n;i>=m;i--)
    {  k=0;
       for(j=1;j<i;j++)
       if(i%j==0)
       k++;
       if(k==1)
       printf("%d\n",i);
    }
    printf("=====");
}