C++回文数及素数问题计算方法
作者:宾宾琪琪
这篇文章主要介绍了C++回文数及素数问题计算方法,可实现一定范围内的素数与回文数运算功能,涉及C++字符串遍历与数字数学运算的相关技巧,需要的朋友可以参考下
本文实例讲述了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; }
运行效果如下图所示:
希望本文所述对大家C++程序设计有所帮助。