HDU2012 素数判定

最新推荐文章于 2024-01-15 19:12:17 发布

原创最新推荐文章于 2024-01-15 19:12:17 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU #水题

HDU 专栏收录该内容

34 篇文章

订阅专栏

本文主要探讨了如何高效地判断一个数是否为素数，针对HDU2012题目进行了解析，适合初学者练习。

在这里插入图片描述

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

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

int main()
{
	int x, y;
	while(cin >> x>> y && !(x==0 && y==0))
	{
		if(x > y)
		{
			int temp = x;
			x = y;
			y = temp;
		}

		bool flag = true;
		for(int i=x; i<=y; i++)
		{
			int s = i*i + i +41;
			if(!IsPrime(s))
			{
				flag = false;
			}
		}

		if(flag)
		{
			cout << "OK" << endl;
		}
		else
		{
			cout << "Sorry" << endl;
		}

	}

	return 0;
}