输出1000以内的所有素数;输出1000以内的所有回文数;输出1000以内的所有回文素数;输出1000以内的所有可逆素数;
2013-11-11 19:10
465 查看
/* * Copyright (c) 2013, 烟台大学计算机学院 * All rights reserved. * 作 者:王颖 * 完成日期:2013 年 11 月 11 日 * 版 本 号:v1.0 * * 输入描述: 无 * 问题描述:输出1000以内的所有素数;输出1000以内的所有回文数; * 输出1000以内的所有回文素数;输出1000以内的所有可逆素数; * 程序输出:略 * 问题分析:略 * 算法设计:略 */ #include <iostream> #include <cmath> using namespace std; bool isprime(int); int reverse(int); bool ispalindrome(int); int main() { int m; cout<<"(1)输出1000以内的所有素数"<<endl; for(m=2; m<1000; ++m) { if(isprime(m)) cout<<m<<'\t'; } cout<<endl<<endl; cout<<"(2)输出1000以内的所有回文数"<<endl; for(m=2; m<1000; ++m) { if(ispalindrome(m)) cout<<m<<'\t'; } cout<<endl; cout<<"(3)输出1000以内的所有回文素数"<<endl; for(m=2; m<1000; ++m) { if(ispalindrome(m)&&isprime(m)) cout<<m<<'\t'; } cout<<endl; cout<<"(4)输出1000以内的所有可逆素数"<<endl; for(m=2; m<1000; ++m) { if(isprime(m)&&isprime(reverse (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; if(reverse(n)==n) { palindrome=true; } return palindrome; } int reverse(int x) { int m=0; while (x>0) { m=m*10+x%10; x=x/10; } return m; }
太不容易啦~\(≧▽≦)/~!!!!!!
相关文章推荐
- 输出1000以内的所有素数 回文数 回文素数 可逆素数
- 第11周项目6-回文、素数 输出1000以内的所有素数、回文数、回文素数和10000以内的所有可逆素数(多文件组织程序)
- 提高篇第一讲项目6.4——编制函数输出1000以内的所有素数,回文数,回文素数,可逆素数
- 多文件程序组织:输出1000以内的所有回文数;素数;回文素数;可逆素数。
- 第11周项目6-回文、素数 输出1000以内的所有素数、回文数、回文素数和10000以内的所有可逆素数
- 第十一周项目六(四):输出1000以内的所有回文素数
- 第十一周项目6-回文、素数(输出1000以内所有回文素数)
- 第十一周项目六——回文,素数(4)(输出1000以内的所有素数)
- 第11周项目6回文数、素数(6输出1000以内的所有回文素数)
- 第十一周项目六 (3+)输出1000以内所有回文素数
- 第十一周项目六——回文,素数(4)(输出1000以内的所有回文数)
- 第11周项目6回文数、素数(4、输出1000以内所有的素数)
- 第十一周 项目6:(4)输出1000以内的所有回文素数
- 第11周项目6 回文数、素数(5输出1000以内所有的回文数)
- 第十一周 项目六:输出1000以内的所有回文素数
- 第十一周项目6-回文、素数(输出1000以内所有回文数)
- 第十一周项目六——回文,素数(4)输出1000以内的所有回文素数
- 第11周项目6输出1-1000的所有素数、回文数、回文素数、可逆素数(调用三个函数实现输出目标数)
- 第十一周项目6.4.3输出1000以内所有的回文素数
- 第11周 项目6-6 输出1000以内所有回文素数