HDU 素数判定
#include<stdio.h>
int x,y,f,n;
int judge( int x )
{
for( int i = 2; i <= x / 2;++i )
if( x % i == 0 )
{
return 0;
}
return 1;
}
int main( )
{
while( scanf( "%d%d",&x,&y ),x|y )
{
f = 1;
for( ;x <= y; ++x )
if( !judge( x*x+x+41 ) )
{
f = 0;
break;
}
puts( f ?"OK":"Sorry" );
}
return 0;
}
本人还是新手 ,转载请注明来自Lvsi‘s home
浙公网安备 33010602011771号