hdoj2012

最新推荐文章于 2021-04-07 18:07:11 发布

原创最新推荐文章于 2021-04-07 18:07:11 发布 · 707 阅读

1 ·

CC 4.0 BY-SA版权

hdoj 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个用于判断指定范围内是否存在连续素数的算法实现。通过该算法可以验证从x到y区间内是否所有数字都能满足著名的欧拉公式(i^2 + i + 41)为素数的条件。

题目大意：

如题所述

解题思路：

无

代码如下：

#include<stdio.h>
int main()
{
 int x,y,i,j,leap;
 while((scanf("%d%d",&x,&y)==2)&&(x!=0||y!=0))
 {
     leap=0;
     for(i=x;i<=y;i++)
     {
       for(j=2;j<=(i*i+i+40);j++)
       {
         if(((i*i+i+41)%j)==0)
           leap=1;
       }
     }
     if(leap==0)
       printf("OK\n");
     else
       printf("Sorry\n");

 }
 return 0;
}