HDOJ_2012_素数判定

最新推荐文章于 2020-02-12 14:43:20 发布

转载最新推荐文章于 2020-02-12 14:43:20 发布 · 44 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/phaLQ/p/9941339.html

AC代码：

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main(void)
{
    //freopen("in.txt","r",stdin);
    int x,y;
    while((scanf("%d%d",&x,&y)!=EOF)&&(x||y))
    {
        int count=1;
        for(int i=x; i<=y; i++)
        {
            int k=i*i+i+41, j;
            for(j=2;j<=sqrt(k);j++)
            {
                if(k%j==0)
                    break;
            }
            if(j<=sqrt(k))
            {
                count=0;
                break;
            }    
        }
        if(count==0)
            printf("Sorry\n");
        else
            printf("OK\n");
    }
    
    //fclose(stdin);
    return 0;
}