2012.c

来自「ACM 威士忌部分答案」· C语言 代码 · 共 35 行

/*
2012 素数判定
Time Limit : 1000 ms  Memory Limit : 32768 K  Output Limit : 256 K

GUN C
*/

#include <stdio.h>
#include "math.h"

#define MAX 1000

int main()
{
    int x,y,ca,cb,val,k,flag;
    while(scanf("%d %d",&x,&y)==2 && (x!=0 || y!=0))
    {
        flag=0;
        for(ca=x;ca<=y;ca++)
        {
            val=ca*ca+ca+41;
            k=sqrt(val+1);
            for(cb=2;cb<=k;cb++)
                if(val%cb==0)
                {   flag=1;break;}
            if(flag==1)
            {   printf("Sorry\n");break;}
        }
        if(flag==0)
        {   printf("OK\n");}
    }
    return 0;
}