P1217 [USACO1.5]回文质数 Prime Palindromes

最新推荐文章于 2024-08-02 00:05:49 发布

~VEGETABLEBIRD~

最新推荐文章于 2024-08-02 00:05:49 发布

阅读量231

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/IMDASHUAI/article/details/104430127

本文介绍了一种高效判断回文质数的算法，通过对比整数的左右半部分实现回文判断，并结合质数验证，适用于USACO1.5编程挑战赛中的PrimePalindromes题目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

P1217 [USACO1.5]回文质数 Prime Palindromes

P1217题目描述
介绍一种判断回文的方法。
取x的右半边与x的左半边比较，如果是位数为偶，直接比较；如果位数为奇，右半边除以10再比较。代码如下：

#include<iostream>
#include<cmath>
using namespace std;
int isPrime(int n) {
	if (n == 1)
		return 0;
	if (n % 2 == 0)
		return 0;
	else {
		int i;
		for (i = 2; i <= sqrt(n); i++) {
			if (n % i == 0)
				return 0;
		}
		return 1;
	}
}
bool isPalindrome(int x) {
	int right=0;
	while (x > right) {
		right = right * 10 + x % 10;
		x /= 10;
	}
	if (x == right || x == (right / 10))
		return true;
	return false;
}
int main()
{
	int a, b;
	cin >> a >> b;  //读入两个数 
	for (int i = a; i <= b; i++) {
		if (i == 9989900) //根据测试用例的优化...
			break;
		if (isPalindrome(i) && isPrime(i))//否则判断是否回文和素数 
			cout << i << endl;//输出每个回文质数 
	}
	return 0;
}