第十二周上机项目4（3）：输出10000以内的所有回文素数

最新推荐文章于 2023-11-17 12:33:33 发布

lql19931103

最新推荐文章于 2023-11-17 12:33:33 发布

阅读量954

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/lql19931103/article/details/8197886

版权

/*         
* Copyright (c) 2012, 烟台大学计算机学院         
* All rights reserved.         
* 作    者：李巧丽          
* 完成日期：2012 年 11月 19 日         
* 版 本 号：v1.0         
*         
* 输入描述：略  
* 问题描述：略      
* 程序输出：10000以内的回文素数       
* 问题分析：略       
* 算法设计：略        
*/                  
/* 
调用函数输出10000以内的回文素数 
*/  
#include<iostream>
#include<cmath>
using namespace std;
//自定义函数的原型（即函数声明）
bool isPrimer(int n);//判断n是否为素数，返回true:是素数，返回false:不是素数.
bool isPalindrome(int n);//判断n是否为回文数，返回true:是回文数，返回false:不是回文数.
int main()
{
    int m;
	cout<<"输出10000以内的所有回文素数!"<<endl;
	for(m=2;m<10000;m++)
	{
		if(isPrimer(m)&&isPalindrome(m))
			cout<<m<<'\t';
	}
	cout<<endl;
	return 0;
}
bool isPrimer(int n)
{
	bool Primer=true;
	int k=int(sqrt(n));
	int i;
	f