宾宾琪琪 通过本文主要向大家介绍了c++判断回文数,c++回文数,c++回文,c++判断回文字符串,素数回文数等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
本文实例讲述了C++回文数及素数问题计算方法。分享给大家供大家参考，具体如下：
/*
* 作 者： 刘同宾
* 完成日期：2012 年 11 月 16 日
* 版 本 号：v1.0
*
* 输入描述： 编制一个返回值为bool型的函数isPrimer()，用于判断参数是否为素数，isPalindrome()用于判断参数是否是回文数，调用函数回答以下问题（可以分别编制几个程序完成，也可以在一个main()函数中完成，输出时，用明显的提示语，说明正在完成哪个任务。）
（1）输出10000以内的所有素数。
（2）输出10000以内的所有回文数。
（3）输出10000以内的所有回文素数。
* 问题描述：
* 程序输出：
* 问题分析：略
* 算法设计：略
*/
#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
int fanxushu(int i); //函数声明
bool ispalindrome(int i);
bool isprimer(int i);
int main()
{
int a;
cout<<"输出10000以内的所有素数："<<endl;
for(a=2;a<=10000;++a)
{
if(isprimer(a))
{
cout<<a<<" ";
}
}
cout<<endl<<endl;
cout<<"输出10000以内的所有回文数："<<endl;
for(a=2;a<=10000;++a)
{
if(ispalindrome(a))
{
cout<<a<<" ";
}
}
cout<<endl<<endl;
cout<<"输出10000以内的回文素数："<<endl;
for(a=2;a<=10000;++a)
{
if(isprimer(a)&&ispalindrome(a))
{
cout<<a<<" ";
}
}
cout<<endl<<endl;
return 0;
}
int fanxushu(int i) //反序数函数
{
int l;
l=0;
while(i>0)
{
l=l*10+i%10;
i=i/10;
}
return l;
}
bool ispalindrome(int i) //回文数函数
{
int j,l;
bool palindrome=false;
j=i;
l=0;
while(j>0)
{
l=l*10+j%10;
j=j/10;
}
if(i==l)
{
palindrome=true;
}
return palindrome;
}
bool isprimer(int i) //素数函数
{
int j,k;
bool prime=true;
k=int(sqrt(i));
for(j=2;j<=k;++j)
{
if(i%j==0)
{
prime=false;
break;
}
}
return prime;
}
</div>
运行效果如下图所示：
希望本文所述对大家C++程序设计有所帮助。
</div>