杭电oj —— 2012

import java.util.Scanner;

public class HDU_oj2012 {
	/*
	 * 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数 所谓素数是指除了 1
	 * 和它本身以外，不能被任何整数整除的数 0既不是素数也不是合数
	 * 
	 * 非素数：只需被 2 ~  之间的每一个整数去除就可以了
	 */
	public static void main(String[] args) {
		Scanner sn = new Scanner(System.in);
		while (sn.hasNext()) {
			int x = sn.nextInt();
			int y = sn.nextInt();
			boolean flag = false;//全是质数标记为false
			
			if (!(x == 0 && y == 0)) {	
				for(int i = x; i <= y; i++) {				
					int val = i*i + i + 41; //公式计算 ，表达式 n^2+n+41
					
					for (int j = 2; j < val; j++) {  //判断质数
						if (val % j == 0) {
							flag = true;
						}
					}
				}
				if (flag == false) {
					System.out.println("OK");
				} else
					System.out.println("Sorry");
			}
		}
	}
}

判断质数方法又回顾了一下：

详细见下补充遗忘知识：http://c.biancheng.net/view/498.html