供参考:
#include <stdio.h>
int isPrime(int n)
{
int i;
if (n <= 3) return n > 1;
for (i = 2;i * i <= n; i++)
if (n % i == 0) return 0;
return 1;
}
int main()
{
int a,b,i,flg;
while (scanf("%d%d", &a, &b)==2 && (a != 0 || b != 0))
{
for (i = a,flg = 1;flg && i <= b; i++)
if (!isPrime(i * i + i + 41)) flg = 0;
if (flg)
printf("OK\n");
else
printf("Sorry\n");
}
return 0;
}