hdu 2012

import java.util.Scanner; /** * 素数判定 * */ public class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in); while(in.hasNext()) { int x=in.nextInt(); int y=in.nextInt(); boolean flag=true; if(x==0 && y==0) continue; for(int i=x;i<=y;i++) { int z=primeNumber(i); if(z==0) flag=false; } if(flag) System.out.println("OK"); else System.out.println("Sorry"); } } public static int expression(int k) { return k*k+k+41; } /** * 判断是否为一个质数 * @param k * @return */ public static int primeNumber(int k) { int p=expression(k); for(int i=2;i*i<p;i++) { if(p%i==0) return 0; } return 1; } }