素数,回文数,回文素数
2012-11-21 13:01
155 查看
/* * 程序的版权和版本声明部分 * Copyright (c)2012, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称: fibna * 姓名: 杨绍宁 * 完成日期:2012 年11 月 21日 * 版本号: v1.0 * 输入描述:无 * 问题描述:本人只是临摹,供本人看看,学学!!!! * 程序输出:略 * 问题分析:函数调用。 */ #include <iostream> #include<cmath> using namespace std; //自定义函数的原型(即函数声明) bool isPrime(int n); //n是素数,返回true,否则返回false bool isPalindrome(int n); //n是回文数,返回true,否则返回false int reverseNum(int n); //返回n的逆序数 int main() { int m; cout<<"(1)输出10000以内的所有素数"<<endl; for(m=2;m<10000;++m) { if(isPrime(m)) cout<<m<<'\t'; } cout<<endl<<endl; cout<<"(2)输出10000以内的所有回文数"<<endl; for(m=2;m<10000;++m) { if(isPalindrome(m)) cout<<m<<'\t'; } cout<<endl<<endl; cout<<"(3)输出10000以内的所有回文素数"<<endl; for(m=2;m<10000;++m) { if(isPalindrome(m)&&isPrime(m)) cout<<m<<'\t'; } cout<<endl<<endl; cout<<"(4)求10000以内的所有可逆素数"<<endl; for(m=2;m<10000;++m) { if(isPrime(m)&&isPrime(reverseNum(m))) cout<<m<<'\t'; } return 0; } bool isPrime(int n) { bool prime=true; int k=int(sqrt(n)); for(int i=2;i<=k;i++) { if(n%i==0) { prime=false; break; } } return prime; } bool isPalindrome(int n) { bool palindrome=false; //先默认不是回文数 int m,k; m=n; k=0;//k用于求出n的反序数 while(m>0) { k=k*10+m%10; m=m/10; } if(k==n) palindrome=true; return palindrome; } int reverseNum(int n) { int k; k=0;//k用于求出n的反序数 while(n>0) { k=k*10+n%10; n=n/10; } return k; }
相关文章推荐
- 第11周项目6-回文、素数-回文素数
- 多文件程序组织:输出1000以内的所有回文数;素数;回文素数;可逆素数。
- 第十一周项目 6 回文,素数(1000以内的回文素数)
- 第11周项目6-回文、素数 输出1000以内的所有素数、回文数、回文素数和10000以内的所有可逆素数
- 素数,回文数,回文素数,可逆素数
- HDU 1431 素数回文(打表+技巧,最大回文素数为9989899!!!)
- Bailian3247 回文素数【素数+回文】(POJ NOI0113-11)
- 第11周项目6输出1-1000的所有素数、回文数、回文素数、可逆素数(调用三个函数实现输出目标数)
- 输出10000以内的素数、回文数、回文素数
- 提高篇第一讲项目6.4——编制函数输出1000以内的所有素数,回文数,回文素数,可逆素数
- 第12周项目7-建立1000以内的素数、回文数、回文素数多文件组织
- 提高篇项目8——素数、回文数、回文素数
- 第11周项目6-素数、回文-回文素数 改1
- HDU 1431 素数回文(回文素数)
- 输出1000以内的素数,回文数,回文素数,逆素数
- 回文素数:求不超过1000的回文素数
- 第十一周项目6-回文、素数(输出1000以内所有回文素数)
- :回文素数是指一个数同时为素数和回文数。例如:131是一个素数,同时也是一个回文素数。数字313和757也是如此。 编写程序,显示前100哥儿回文素数。每行显示10个数并且准确对齐,如下所示: 2
- NUC1214 回文素数【回文+素数】
- 输出1000以内的所有素数 回文数 回文素数 可逆素数