杭电ACM 2012 素数判定

http://acm.hdu.edu.cn/showproblem.php?pid=2012

#include<iostream>
using namespace std;


int IsNotSushu(int a){
for(int i=2;i<=a/2;i++){
if(a%i==0) return 1;
}
return 0;
}


int main(){
int x,y;
while(cin>>x>>y){
if(x==0&&y==0) break;
for(int n=x;n<=y;n++){
int res=n*n+n+41;
if(IsNotSushu(res)) {
cout<<"Sorry"<<endl;
goto last;
break;
}
}
cout<<"OK"<<endl;
last: ;
}
}