杭电OJ 2012（C++）

素数判定

#include<iostream>
using namespace std;

int gcd(int a, int b)
{
	int r;
	while(r != 0)
	{
		r = a % b;
		a = b;
		b = r;
	}
	return a;
}

int zs(int a)
{
	int i;
	for(i = 2 ; i < a ; i++)
	{
		if(gcd(a,i) != 1)
			break;
	}
	if(i == a)
		return 1;
	else
		return 0;
}

int main()
{
	int a,b,i;
	while(cin>>a>>b)
	{
		if( a == 0 && b == 0)
			break;
		for(i = a ; i <= b ; i++)
		{
			if( zs(i * i + i + 41) != 1)
				break;
		}
		if(i == b+1)
			cout<< "OK" <<endl;
		else
			cout<< "Sorry" <<endl;
	}
	return 0;
}