素数判定

#include <cstdio>
#include <cmath>
bool is_prime(int n)
{
for(int i = 2; i < sqrt(n); ++ i)
if(n % i == 0)
return false;
return true;
}
int main()
{
int x, y, sum;
while(scanf("%d %d", &x, &y) && (x != 0 || y != 0))
{
// printf("%d %d\n", x, y);
bool flag = true;
for(int i = x; i <= y; ++ i)
{
sum = i*i + i + 41;
// printf("%d\n", sum);
if(!is_prime(sum))
{
printf("Sorry\n");
flag = false;
break;
}
}
if(flag) printf("OK\n");
}
return 0;
}

浙公网安备 33010602011771号