杭电acm2012素数判定

最新推荐文章于 2023-07-02 16:27:45 发布

宝宝很聪明

最新推荐文章于 2023-07-02 16:27:45 发布

阅读量121

点赞数

分类专栏： acm 文章标签：算法

本文链接：https://blog.csdn.net/swing123lovecoding/article/details/113031205

版权

acm 专栏收录该内容

18 篇文章 2 订阅

订阅专栏

#include<iostream>
using namespace std;
int prime(int n)
{
	if(n==2)return 1;
	for(int i=2;i<=n/2;i++)
	{
		if(n%i==0)return 0;
	}
	return 1;
}
int main()
{
	int x,y,n;
	while(cin>>x>>y)
	{
		bool flag = true;
		if(x==0&&y==0)break;
		for(int i=x;i<=y;i++)
		{
			n=i*i+i+41;
			if(!prime(n))
			flag = false;
		}
		if(flag)cout<<"OK"<<endl;
		else
		cout<<"Sorry"<<endl;
	}
	return 0;
}