质数间的最小距离如果给你两个整数m和n,那么m和n之间可能会有若干个质数,相邻两个质数之间的差值的绝对值称为质数间的距离,例如整数10和20,该范围里面的质数包括11,13,17,19,这些质数间的
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/16 22:30:25
![质数间的最小距离如果给你两个整数m和n,那么m和n之间可能会有若干个质数,相邻两个质数之间的差值的绝对值称为质数间的距离,例如整数10和20,该范围里面的质数包括11,13,17,19,这些质数间的](/uploads/image/z/10147553-17-3.jpg?t=%E8%B4%A8%E6%95%B0%E9%97%B4%E7%9A%84%E6%9C%80%E5%B0%8F%E8%B7%9D%E7%A6%BB%E5%A6%82%E6%9E%9C%E7%BB%99%E4%BD%A0%E4%B8%A4%E4%B8%AA%E6%95%B4%E6%95%B0m%E5%92%8Cn%2C%E9%82%A3%E4%B9%88m%E5%92%8Cn%E4%B9%8B%E9%97%B4%E5%8F%AF%E8%83%BD%E4%BC%9A%E6%9C%89%E8%8B%A5%E5%B9%B2%E4%B8%AA%E8%B4%A8%E6%95%B0%2C%E7%9B%B8%E9%82%BB%E4%B8%A4%E4%B8%AA%E8%B4%A8%E6%95%B0%E4%B9%8B%E9%97%B4%E7%9A%84%E5%B7%AE%E5%80%BC%E7%9A%84%E7%BB%9D%E5%AF%B9%E5%80%BC%E7%A7%B0%E4%B8%BA%E8%B4%A8%E6%95%B0%E9%97%B4%E7%9A%84%E8%B7%9D%E7%A6%BB%2C%E4%BE%8B%E5%A6%82%E6%95%B4%E6%95%B010%E5%92%8C20%2C%E8%AF%A5%E8%8C%83%E5%9B%B4%E9%87%8C%E9%9D%A2%E7%9A%84%E8%B4%A8%E6%95%B0%E5%8C%85%E6%8B%AC11%2C13%2C17%2C19%2C%E8%BF%99%E4%BA%9B%E8%B4%A8%E6%95%B0%E9%97%B4%E7%9A%84)
质数间的最小距离如果给你两个整数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);
}