P1217 [USACO1.5]回文质数 Prime Palindromes-C++编程解析-函数

P1217 [USACO1.5]回文质数 Prime Palindromes-C++编程解析-函数_第1张图片
P1217 [USACO1.5]回文质数 Prime Palindromes-C++编程解析-函数_第2张图片
P1217 [USACO1.5]回文质数 Prime Palindromes-C++编程解析-函数_第3张图片
解题思路:
题目是让我们去求一个闭区间内的回文质数,我们要求的数满足两个条件:第一个条件,是回文。即从左往右读和从右往左读是一样的。第二个条件是质数。因此,在闭区间范围内,偶数全部不满足条件。因此,我们需要处理的数据缩小为原闭区间数据个数的一半。偶数位数不存在回文质数。比如,四位的回文数xyyx=1000x+100y+10y+x=1001x+110y,通过分析,该数一定能被11整除,其他同理可证。这样,又排除了许多的数据。在剩余数据当中,我们对每个数依次进行回文条件和质数条件的判断,即可。*
参考程序:

#include
#include
#include
using namespace std;
//质数判断 
bool isPrime(int num){
   
	for

你可能感兴趣的:(C++,少儿编程,智慧猿,C++,洛谷,回文质数)