求100以内的素数//作业2end

最新推荐文章于 2021-11-30 22:10:45 发布

网络第一菜

最新推荐文章于 2021-11-30 22:10:45 发布

阅读量1.8k

点赞数

求100以内的素数//作业2end

Description

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

Input

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

Output

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

输出的所有数在两行“=====”之间。

Sample Input

2 12

Sample Output

HINT

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

Append Code

代码：

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