ACM入队刷题---素数判定(hdoj2012)

Problem Description
对于表达式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
解题步骤:
1.输入边界值x,y(x和y有一个非零进入下列步骤,否则结束)
2.利用循环令n依次取x~y中的所有值
3.对于每一个n判断出他所对应的表达式的值是否是素数
4.中间任何一个值出现非素数直接打印"Sorry"
5.判断到最后一个值认为素数则打印"OK"
我的解法:

#include<stdio.h>
int main(){
	int x,y,flag,n;
	while(scanf("%d%d",&x,&y)&&(x||y)){//x和y同时为0时结束输入 
		//printf("x=%d,y=%d",x,y);
		n=x;//初始值为x 
		while(1){ 
			flag=isPrime(n);//判断n取当前值时表达式是否是素数 
			if(flag==0){//表达式中有一个值为非素数直接输出Sorry 
				printf("Sorry\n");
				break;
			}
			if(flag==1){
				if(n==y){//判断到n取(x,y)内的最后一个数并且取最后一个数也为表达式也为素数时,则全部为素数,输出OK 
					printf("OK\n");
					break;
				}else{
					n++;//判断n取下一个值时表达式是否是素数 
					continue;
				}
				 
				
			}
		}
		
	}
	return 0;
}
int isPrime(int n){
	int e=n*n+n+41;
	int flag=1;
	for(int i=2;i<e;i++){
		if(e%i==0){
			flag=0;
			break;
		}
	}
	return flag;
	
}