杭电OJ 2012

思路

首先列出一个数组，在数组中列出所有数值，再让每个数值与素数的条件做判定。

注意

1.如果要将判断函数单独列出，要写在main函数的前面。否则会出现Runtime Error错误。
2.素数的判定条件见对比函数。

代码

#include<stdio.h>

int ck(int num) //素数检查
{
	int b;
	for(b=2;b<num;b++)
	{
		if(num%b==0)
			break;
	}
	if(b==num)
	{
		return 0;
	}
	else
	{
		return 1;
	}
}

int main(void)
{
	int x,y,n[999],counter,result;
	while (~scanf("%d %d",&x,&y))
	{
		if (x==0 && y==0)
			break;
		int a = 0;
		for(counter=x;counter<=y;counter++)
		{
			n[a]=counter*counter+counter+41;
			a++;
		}
		a=0;
		for(a=0;a<=y-x;a++) //调取a[n],并进行对比
		result=ck(n[a]); //调取设定的检查函数，获取返回值
		if(result==1)
		{
			printf("Sorry\n");
			break;
		}
		if(result==0)
		{
			printf("OK\n");
		}
	}
	return 0;
}