判断一个数是否为回文素数

最新推荐文章于 2022-07-27 00:24:53 发布

lml58586

最新推荐文章于 2022-07-27 00:24:53 发布

阅读量2.5k

点赞数 1

本文链接：https://blog.csdn.net/lml58586/article/details/8200030

版权

/*         
* Copyright (c) 2012, 烟台大学计算机学院         
* All rights reserved.         
* 作    者：刘明亮        
* 完成日期：2012 年 11月 19日         
* 版 本 号：v1.0            
* 输入描述： 回文素数   
* 问题描述： 略      
* 程序输出：略       
* 问题分析：略       
* 算法设计：略        
*/   

#include <iostream>
using namespace std;
#include <cmath>;
bool isprimer(int n);
bool ispalindrome(int n);

int main()
{
	int num;
	cout<<"请输入一个数：";
	cin>>num;
	if(isprimer(num) && ispalindrome(num))
		cout<<num<<"是回文素数。"<<endl;
	else
		cout<<num<<"不是回文素数。"<<endl;
	return 0;
}
bool isprimer(int n)
{
	bool primer=true;
	int i;
	if(n==1)
		return false;
	for(i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			primer=false;
			break;
		}
	}
	return primer;
}
bool ispalindrome(int n)
{
	bool ispalindrome;
	int m,k;
	bool primer=true;
	m=n;
	k=0;
	while(m>0)
	{
		k=k*10+(m%10);
		m=m/10;
	}
	if(k==n)
		ispalindrome=true;
	else
		ispalindrome=false;
	return ispalindrome;
}