一些项目——小明的惩罚

题目描述

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

输入

输入m和n

输出

相邻两个素数差的最大值

样例输入

10 30

样例输出

6

提示

10和30之间的素数有 11 13 17 19 23 29 ，相邻两个素数差的最大值是29-23 = 6

解答

#include <iostream>
using namespace std;
bool is(int n)
{
    int m=0,i;
    for(i=1; i<n; i++)
        if(n%i==0)
            m++;
    if(m==1)
        return true;
    else
        return false;

}
int main()
{
    int a,b,m[1000],i,n=0,max=0;
    cin>>a>>b;
    for(i=a; i<=b; i++)
        if(is(i))
        {
            m[n++]=i;
        }
    for(i=0; i<n-1; i++)
    {
        if(m[i+1]-m[i]>max)
            max=m[i+1]-m[i];
    }
    cout<<max;;
}