质数间的最小距离如果给你两个整数m和n,那么m和n之间可能会有若干个质数,相邻两个质数之间的差值的绝对值称为质数间的距离,例如整数10和20,该范围里面的质数包括11,13,17,19,这些质数间的
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/28 13:54:20
质数间的最小距离如果给你两个整数m和n,那么m和n之间可能会有若干个质数,相邻两个质数之间的差值的绝对值称为质数间的距离,例如整数10和20,该范围里面的质数包括11,13,17,19,这些质数间的
质数间的最小距离
如果给你两个整数m和n,那么m和n之间可能会有若干个质数,相邻两个质数之间的差值的绝对值称为质数间的距离,例如整数10和20,该范围里面的质数包括11,13,17,19,这些质数间的距离分别是2,4,2,最小距离是2,请编程求出对于输入的m和n,该范围里最小的质数距离.
输入格式:
就一行两个空格隔开的整数,分别表示m和n,输入保证m
质数间的最小距离如果给你两个整数m和n,那么m和n之间可能会有若干个质数,相邻两个质数之间的差值的绝对值称为质数间的距离,例如整数10和20,该范围里面的质数包括11,13,17,19,这些质数间的
#include <stdio.h>
int main()
{
int i,j,m,n,p,min;
scanf("%d%d",&m,&n);
min=n-m;
p=-n;
for(i=m;i<=n;i++)
{
for(j=2;j*j<=i;j++)
{
if(i%j==0)
break;
}
if(j*j>i)
{
if(i-p<min)
min=i-p;
p=i;
}
}
printf("%d",min);
}