杭电ACM_2012

素数检测只用检测到这个数的平方根即可！

如果一个质数大于根号n，而n可以除尽它，那么n必然也可以除尽一个更小的质数。

例如21，它可以除尽7，而它同样可以除尽3。所以判断21是否质数，只需要判断21是否可以除尽2和3就可以了。5和7和11就不需要判断了。

想来就是这样,例如21.根号21乘根号21等于21.则当一个比根号21的数大的数乘另一个数得到21.另一个数必然小于根号21.

由此可以得到一个较快的素数判断算法.

很简单的题，要记住sorry要大写！！！！这个小地方花了我很长时间才改好

#include<stdio.h>

#include<math.h>
int>int x,y,i,j,a,k,flag,tmp;


while(scanf("%d %d",&x,&y)!=EOF&&(x!=0||y!=0))
{
if(x>y)
{
tmp=x;
x=y;
y=tmp;
}
flag=0;
for(i=x;i<=y;i++)
{
a=i*i+i+41;
k=(int)sqrt(a);
for(j=2;j<=k;j++)
if(a%j==0)> {
flag=1;
//printf("%d\n",i);
break;
}
}
if(flag) printf("Sorry\n");
else printf("OK\n");


}
}