题目描述

对于表达式 $n^2+n+41$，当 $n$ 在 $[x,y]$ 范围内取整数值时，判定该表达式的值是否都为素数。

输入格式

输入数据有多组，每组占一行，由两个整数 $x，y$ 组成，当 $x=0,y=0$ 时，表示输入结束，该行不做处理。

输出格式

对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行。

0 1
0 0

OK

数据范围

#1：$T≤10,-39≤x<y≤50$

#2：$|n^2+n+41|≤10^{18}$ -- 优化素数判定

HDU 2012 素数判定