OJ 2512: 小明的惩罚

原创于 2017-09-05 18:05:22 发布 · 627 阅读

0 ·

CC 4.0 BY-SA版权

YTU OJ 同时被 2 个专栏收录

198 篇文章

订阅专栏

C语言

178 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序用于找出两个指定整数范围内相邻素数的最大间隔，并以此来解决一个小故事背景下的数学问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入

输入m和n

输出

相邻两个素数差的最大值

样例输入

10 30

样例输出

提示

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

#include<stdio.h>
#include<math.h>
int main(void)
{
    int x,n,i,j,m,a[1000],b,max=0;
    scanf("%d%d",&m,&n);
    for(i=m,j=0; i<=n; i++)
    {
        x=2;
        while(x<i)
        {
            if(i%x==0)
                break;
            x++;
        }
        if(x==i)
        {
            a[j]=i;
            j++;
        }
    }
    for(i=1; i<j; i++)
    {
        b=a[i]-a[i-1];
        if(b>max)
            max=b;
    }
    printf("%d",max);
    return 0;
}