输出10000以内的所有回文素数
2012-12-23 19:59
597 查看
/* * Copyright (c)2012, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称: fun.cpp * 作 者: 董慧 * 完成日期: 2012 年 12 月23日 * 版本号: v1.0 * 对任务及求解方法的描述部分 * 输入描述:略 * 问题描述:略 * 程序输出:略 */ #include <iostream> #include<cmath> using namespace std; bool isPrime(int n); bool isPalindrome(int n); int main() { int m; cout<<"输出10000以内的所有回文素数"<<endl; for(m=2;m<10000;++m) { if(isPalindrome(m)&&isPrime(m)) cout<<m<<'\t'; } cout<<endl<<endl; 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; while(m>0) { k=k*10+m%10; m=m/10; } if(k==n) palindrome=true; return palindrome; }
输出结果:
相关文章推荐
- 问题五十四: 输出10000以内的所有回文素数。
- 第11周项目6-回文、素数 输出1000以内的所有素数、回文数、回文素数和10000以内的所有可逆素数
- 第十二周上机项目4(3):输出10000以内的所有回文素数
- 第11周项目6-回文、素数 输出1000以内的所有素数、回文数、回文素数和10000以内的所有可逆素数(多文件组织程序)
- 输出10000 以内的所有回文素数
- 提高篇第一讲项目6.4——编制函数输出1000以内的所有素数,回文数,回文素数,可逆素数
- 第十一周项目六——回文,素数(4)(输出1000以内的所有回文数)
- 输出10000以内所有素数
- 第11周项目6回文数、素数(4、输出1000以内所有的素数)
- 第十三周上机任务--输出一万以内的所有素数和回文数
- 输出1000以内的所有素数;输出1000以内的所有回文数;输出1000以内的所有回文素数;输出1000以内的所有可逆素数;
- 第10周项目2 <2>输出10000以内所有回文数
- 第十一周 项目6:(4)输出1000以内的所有回文素数
- 问题五十五: 输出10000以内的所有回文数
- 第十一周 项目六:输出1000以内的所有回文素数
- 第十一周项目6-回文、素数(输出1000以内所有回文数)
- 第十一周项目六——回文,素数(4)输出1000以内的所有回文素数
- 第11周项目6 回文数、素数(5输出1000以内所有的回文数)
- 输出10000 以内的所有素数
- 第十一周项目六——回文,素数(4)球10000以内的所有可逆素数