2012.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 32 行

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int J(int n){
    int i;
    for(i=2;i<=sqrt(n);i++)
        if(n%i==0)
            return 0;
    return 1;
}
void main()
{
    int x,y,i,*a,s;
    while(scanf("%d %d",&x,&y)!=EOF){
        s=1;
        if(x==0&&y==0)
            break;
        a=(int *)malloc(sizeof(int)*(y-x+1));
        for(i=0;i<y-x+1;i++){
            a[i]=(i+x)*(i+x)+(i+x)+41;
            if(J(a[i])==0){
                s=0;
                break;
            }
        }
        if(s==1)
            puts("OK");
        else if(s==0)
            puts("Sorry");
    }
}