hdoj2012

最新推荐文章于 2021-03-07 10:24:04 发布

原创最新推荐文章于 2021-03-07 10:24:04 发布 · 380 阅读

0 ·

CC 4.0 BY-SA版权

ACM_hdoj 专栏收录该内容

15 篇文章

订阅专栏

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