若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

1930: 素数判定

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 1,411

题目描述

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

输入

输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。

输出

对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。

样例输入

0 1
0 0

样例输出

OK

参考代码

#include <stdio.h>
int main(void) 
{
    int x,y,i,j,k,sum,t;
    while(scanf("%d%d",&x,&y)!=EOF) 
    {
        sum=0;
        if(x==0&&y==0) 
        break;
        for (i=x;i<=y;i++) 
        {
            t=i*i+i+41;
            k=1;
            for (j=2;j*j<=t;j++) 
            {
                if(t%j==0) 
                {
                    k=0;
                    break;
                }
            }
            if(k)                
            sum++;
        }
        if(sum==y-x+1)            
        printf("OKn");        
else            
printf("Sorryn");    }    
return 0;
}

解析

暂无

hustoj

发表评论 取消回复

邮箱地址不会被公开。 必填项已用*标注

*
*


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

Skip 原站点 Dreams孤独患者
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist