杭电Oj刷题（2012）

素数判定

题目描述：

对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。

Input

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

Output

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

Sample Input

0 1 
0 0

Sample Output

OK 

通过答案：

#include<stdio.h>
#include<math.h>
#define fun(n) n*n+n+41    //宏定义
int issushu(int n){        //判断素数 ：如果 n 不能被 2 ~ 根号n 间任一整数整除，n必定是素数 
	if(n%2==0){
		return 1;
	}
	int k=sqrt(n),i;
	for(i=2;i<=k;i++){
		if(n%i==0)
		    break;
	}
    return i > k ? 0 : 1;      //i>k说明循环没有退出，都是素数 
}
int main(){
    int x,y,i;
    while(scanf("%d%d",&x,&y)!=EOF){
    	if(x==0&&y==0){
    		break;
		}
		for(i=x;i<=y;i++){              //判定x和y之间的所有数是否为素数 
		     if(issushu(fun(i)))
			    break;
		}
		if(i>y)
			printf("OK\n");             //注意要大写和换行 
		else
			printf("Sorry\n");
	}
    return 0;
}