小明的惩罚
时间: 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;
}
题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。