template.cpp

五位数以内的对称素数的求解方法

//============================
//程序名称: .cpp
//程序描述: 
//作者: 
//日期:
//版本号: V0.0.1
//============================


#include <iostream> 	  
using namespace std;	  

//判断素数
bool isPrime(int n)
{
	if (n == 1)
		return false;
	for (int i = 2; i*i <= n; ++i) // 不大于316的最大素数(317^2>100000)
		if (n % i == 0)
			return false;
	return true;
}

//判断五位对称数
bool isSym(int n)
{
	if (n < 10)
		return true;		   // 一位数都是对称的
	if (n == 11)
		return true;		  // 二位数只有11是对称素数，其他数不考虑
	if (n > 100 && n < 1000 && n / 100 == n % 10)
		return true;	   // 判断三位数
	// 判断五位数，4位数不可能是对称数
	if (n > 10000 && n / 1000 == n % 10 * 10 + n / 10 % 10)
		return true;  
	return false;
}

int main()
{
	for (int n; cin >> n;)
		//	cout << isPrime(n) << endl;
		cout << (n < 100000 && isSym(n) && isPrime(n) ? "Yes\n" : "No\n");
	return 0;
}