HDOJ 2012 素数判定

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
	int n,m;
	while(scanf("%d%d",&n,&m),n,m)
	{
		int i,k,j,x=0;
		for(i=n;i<=m;i++)
		{
		k=i*i+i+41;
		for(j=2;j<=sqrt((double)k);j++)//如果c++提交,要强制转换。用C提交可以不写。 
			if(k%j==0)break;
			if(j>sqrt((double)k))x++;
	    }
	    if(m-n==x-1)
	    printf("OK\n");
	    else
	    printf("Sorry\n");
	}
	system("pause");
	return 0;
}

你可能感兴趣的:(HDOJ 2012 素数判定)