杭电ACM 2012 素数判定-C语言

http://acm.hdu.edu.cn/showproblem.php?pid=2012

#include <stdio.h>
int main(){
	int x,y,i,j,num,flag;
	while(scanf("%d %d",&x,&y)&&(x!=0||y!=0))
	{
		flag=1;
		for(i=x;i<=y&&flag==1;i++)
		{
			num=i*i+i+41;
			for(j=2;j<num&&flag==1;j++)
				if(num%j==0)
				{
					flag=0;
					printf("Sorry\n");
				}
		}
		if(flag==1) printf("OK\n");
	} 
	return 0;
}

素数定义：只有1和它本身两个因数的自然数 （除了1和它本身以外不能被别的数整除）

n^2+n+41当n取40时结果不为素数，以此检验sorry情况。