【HDU2012】素数判定

最新推荐文章于 2024-01-15 19:12:17 发布

RRicky_

最新推荐文章于 2024-01-15 19:12:17 发布

阅读量334

点赞数

CC 4.0 BY-SA版权

分类专栏：数学&&其他知识文章标签： x

本文链接：https://blog.youkuaiyun.com/RRicky_/article/details/76562930

数学&&其他知识专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个简单的程序，用于判断在给定区间内表达式n^2+n+41的所有值是否均为素数。通过双重循环及素数检测逻辑实现，适用于初学者了解基本的算法思想。

 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。

Input
输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。
Output
对于每个给定范围内的取值，如果表达式的值都为素数，则输出”OK”,否则请输出“Sorry”,每组输出占一行。
Sample Input

0 1
0 0

Sample Output

OK

素数：定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，最小的素数为2.

#include<stdio.h>
#include<math.h>
int main()
{
    int m,n,i,j,k,t,r,x,y;
    while(scanf("%d%d",&x,&y)!=EOF)
    {
        if(x<-39&&y>50&&x>=y&&x>50&&y<-39)
        break;
        if(x==0&&y==0)
        break;
        m=0;
        for(i=x;i<=y;i++)
        {
            t=i*i+i+41;            //计算范围内表达式的值
            r=1;
            for(j=2;j<=sqrt(t);j++)
            {
                if(t%j==0)
                {
                    r=0;break;       //能够整除则证明不是素数，将r标记为0，直接退出循环。
                }                    //否则r将一直为1
            }
            if(r==0)
            {
                printf("Sorry\n");
                break;
            }
            if(i==y)
                printf("OK\n");
        }
    }
return 0;
}