杭电hduoj 2012 素数判定

最新推荐文章于 2021-11-18 23:58:17 发布

tobe_numberone

最新推荐文章于 2021-11-18 23:58:17 发布

阅读量193

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/tobe_numberone/article/details/89075843

版权

算法专栏收录该内容

39 篇文章 2 订阅

订阅专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2012
算法特工队QQ群：979618872 (伸手党绕边，欢迎有良好基础的人加入)

//
// Created by Leo Lee on 2019/4/3.
//

#include <iostream>
#include <math.h>
#include <algorithm>
using namespace std;
bool isprime(int n);
int main(){
    int x,y;
    while(cin>>x>>y&&(x!=0 || y!=0)){
        if (x>y)
            swap(x,y);
        bool sign = true;
        for(int i = x;i<=y;i++){
            int z = i*i+i+41;
            if(!isprime(z)){
                cout<<"Sorry"<<endl;
                sign = false;
                break;
            }
        }
        if (sign)
            cout<<"OK"<<endl;
    }
}

bool isprime(int n){
    for(int i = 2;i<=(int)sqrt(n);i++){
        if(n%i == 0)
            return false;
    }
    return true;

}