HDU2012 素数判定

柔光的暖阳◎ 2022-05-11 06:40 209阅读 0赞

Time Limit: 2000/1000 MS (Java/Others)
    
    Memory Limit: 65536/32768 K (Java/Others)
    
    Description
    对于表达式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
    
    Hint
    JGShining
    Source
      C语言程序设计练习（二）  
    Related problem
    2015 2010 2016 2005 2019

在下偏向于写个判断是否为素数的bool函数，主函数再进行调用，if true 则继续，else直接跳出，“sorry”.

最后需要加分支，如果count==y-x+1，才可以输出OK；

代码如下：

#include <iostream>
    using namespace std;
    bool isPrime(int a)
    {
    if(a<=1)
    return false;
    if(a==2||a==3||a==5||a==7)
    return true;
    for(int i=2;i*i<=a;i++)
        if(a%i==0)
            return false;
    return true;
    }
    int main()
    {
    int x,y,count=0;
    while(cin>>x>>y,x!= 0 && y != 0)
    {
    int n=x;
    for(;n<=y;n++){
        if(!isPrime(n*n+n+41){
            cout<<"Sorry"<<endl;
            break;
            }
        count++;
    }
    if(count==y-x+1)
        cout<<"OK"<<endl;
    
    }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，209人围观）

还没有评论，来说两句吧...

相关阅读

相关素数判定

//素数判定(有问题) /n=1或n太大时请勿调用 n=1时错误判断为素数 n过大时ii可能会溢出/ int isprime(int n) {

我就是我/ 2022年11月26日 01:48/ 0 赞/ 153 阅读

相关【杭电oj2012】素数判定

素数判定 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

墨蓝/ 2022年09月25日 04:29/ 0 赞/ 155 阅读

相关【杭电】素数判定

![这里写图片描述][20160720213558691] include<stdio.h> include<math.h> int a[100];

绝地灬酷狼/ 2022年09月23日 14:57/ 0 赞/ 174 阅读

相关 SDUTACM素数判定

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

阳光穿透心脏的1/2处/ 2022年09月22日 03:57/ 0 赞/ 159 阅读

相关素数判定

素数判定 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述对于表达式n 2\+n+41，当n

我会带着你远行/ 2022年08月10日 04:54/ 0 赞/ 177 阅读

相关 hdu 2012 素数判定

素数判定 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

矫情吗；*/ 2022年06月17日 13:18/ 0 赞/ 167 阅读

相关 E - 素数判定

E - 素数判定 HPU专题训练（-1）GCD&&素筛&&快速幂\_\_\_\_\_E - 素数判定对于表达式n^2+n+41，当n在（x,y）范围内取整数

短命女/ 2022年06月01日 07:54/ 0 赞/ 206 阅读

相关 HDU2012 素数判定

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot

柔光的暖阳◎/ 2022年05月11日 06:40/ 0 赞/ 210 阅读

相关【C语言】素数判定

[【C语言】素数判定][C] 题目：素数判定。编写函数，参数是一个正整数n,如果它是素数，返回1，否则返回0。 > 分析质数概念： > 质数：除了1之外

àì夳堔傛蜴生んèń/ 2022年04月24日 04:50/ 0 赞/ 200 阅读

相关素数判定

include<stdio.h> include<math.h> int prime(int n) { int i; f

青旅半醒/ 2021年11月02日 14:38/ 0 赞/ 330 阅读