素数判定

#include <cstdio>
#include <cmath>

bool is_prime(int n)
{
	for(int i = 2; i < sqrt(n); ++ i)
		if(n % i == 0)
			return false;
			
	return true;
}

int main()
{
	int x, y, sum;
	while(scanf("%d %d", &x, &y) && (x != 0 || y != 0))
	{
//		printf("%d %d\n", x, y);
		bool flag = true;
		for(int i = x; i <= y; ++ i)
		{
			sum = i*i + i + 41;
//			printf("%d\n", sum);
			if(!is_prime(sum))
			{
				printf("Sorry\n");
				flag = false;
				break;
			}
		}
		if(flag)	printf("OK\n");
	}
	
	return 0;
} 

  

posted @ 2019-07-28 21:38  青衫客36  阅读(136)  评论(0编辑  收藏  举报