小明的惩罚

小明的惩罚

时间: 1ms        内存:128M

描述:

小明和小慧吵架了,小明想见小慧并请求得到原谅。小慧给了小明两个数m和n(1<m<1000  和 m<n<2000 ),在m到n之间的素数中(范围包含m和n),相邻两个素数差的最大值就是小慧决定不见小明的天数,小明非常想知道几天后才能见到小慧,聪明的你帮帮小明吗?

输入:

输入m和n

输出:

相邻两个素数差的最大值

示例输入:

10 30

示例输出:

6

提示:

参考答案(内存最优[748]):

#include<stdio.h>
int main()
{
	int a,b,x,max,y,s,e;
	scanf("%d%d",&a,&b);
	max=0;s=e=0;
	for(x=a;x<=b;x++)
	{
		for(y=2;y<x;y++)
		{
			if(x%y==0) break;
		}
		if(y==x)
		{
			s=e;e=x;
			if(s!=0) max=(e-s)>max?(e-s):max;
		}
	}
	printf("%d\n",max);
	return 0;
}

参考答案(时间最优[0]):

#include<stdio.h>
int main()
{
    int m,n,x,max,y,s,e;
    scanf("%d%d",&m,&n);
    max=0;
    s=e=0;
    for(x=m;x<=n;x++)
    {
        for(y=2;y<x;y++)
        {
            if(x%y==0)
                break;
        }
        if(y==x)
        {
            s=e;
            e=x;
            if(s!=0)
                max=(e-s)>max?(e-s):max;
        }
    }
    printf("%d\n",max);
    return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注