hdu 2012 素数判定

本题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2012

本题主要是判断是否存在非素数，比较简单；AC代码如下：

 

#include<stdio.h>
#include<math.h>
int main()
{
	int t,n,m,i,j,flag,sum;
	while(scanf("%d %d",&n,&m)!=EOF&&(n||m))
	{
		flag=1;
		for(i=n;i<=m;i++)
		{
			sum=i*i+i+41;
			for(j=2;j<=sqrt(sum);j++)
			{
				if(sum%j==0)
				{
					flag=0;
					break;
				}
			}
			
		}
		if(flag)
			printf("OK\n");
		else printf("Sorry\n");
	}
	return 0;
}