素数判定
#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; }