E - 素数判定
HPU专题训练(-1)GCD&&素筛&&快速幂_____E - 素数判定
Input输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。Output对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。 Sample Input
0 1 0 0Sample Output
OK
/*
直接暴力求解就行
*/
#include<stdio.h>
int p(int a)
{
int z=0;
for(int i=2;i*i<=a;i++)
{
if(a%i==0)
{
z=1;
break;
}
}
return z;
}
int main()
{
int x,y;
while(scanf("%d %d",&x,&y)!=EOF)
{
if(x==0&&y==0) break;
int k=1,t;
for(int i=x;i<=y;i++)
{
t=i*i+i+41;
if(p(t))
{
k=0;
break;
}
}
if(k) printf("OK\n");
else printf("Sorry\n");
}
return 0;
}