C++第12周项目4——用函数解决素数、回文数等
来源:互联网 发布:淘宝商城的推广 编辑:程序博客网 时间:2024/06/05 23:44
课程首页地址:http://blog.csdn.net/sxhelijian/article/details/7910565
【项目4-回文、素数】
编制一个返回值为bool型的函数isPrimer(),用于判断参数是否为素数,isPalindrome()用于判断参数是否是回文数,调用函数回答以下问题(可以分别编制几个程序完成,也可以在一个main()函数中完成,输出时,用明显的提示语,说明正在完成哪个任务。)
(1)输出10000以内的所有素数。
(2)输出10000以内的所有回文数。
(3)输出10000以内的所有回文素数。
(4)拓展(选做):若一个素数的反序数仍为素数,则称它为可逆素数。求10000以内的所有可逆素数,在上面的代码基础上拓展。
参考解答:
#include <iostream>#include<cmath>using namespace std;//自定义函数的原型(即函数声明)bool isPrime(int n); //n是素数,返回true,否则返回falsebool isPalindrome(int n); //n是回文数,返回true,否则返回falseint 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;}
程序结构的进一步优化:注意到在判断是否为回文数时,需要求得逆序数,实际上,可以由isPalindrome(int n)调用reverseNum(int n)做这件事。所以,上面程序中的isPalindrome(int n)可以重新定义为:
//isPalindrome的另一种实现,调用reverseNum(int n)求逆序数,使程序结构更合理bool isPalindrome(int n){bool palindrome=false; //先默认不是回文数if(reverseNum(n)==n) //这一句见功夫!!!palindrome=true;return palindrome;}
- C++第12周项目4——用函数解决素数、回文数等
- 第11周项目6最终章 素数回文数反序数等各种数杂烩
- 第12周项目7-建立1000以内的素数、回文数、回文素数多文件组织
- 第11周项目6-回文、素数 回文数
- 第11周项目6-回文、素数-回文数
- 第四章函数--函数初体验项目2用函数解决素数回文数问题
- 第11周项目6输出1-1000的所有素数、回文数、回文素数、可逆素数(调用三个函数实现输出目标数)
- 第11周项目6回文数、素数(4、输出1000以内所有的素数)
- 第11周项目6回文数素数(1、reverse函数)
- 第11周项目6回文数素数(2、isPalindrome函数)
- 第11周项目6-回文、素数 反序数
- 第11周项目--bool之の回文数,素数
- C++第11周项目3——回文、素数
- 用函数解决素数和回文数--char4
- 第四章函数--函数初体验项目2-1用函数解决素数回文数问题(改进)
- 提高篇第一讲项目6.4——编制函数输出1000以内的所有素数,回文数,回文素数,可逆素数
- C++第13周项目4——多文件组织回文、素数
- 第11周上机实践项目6——回文、素数(4~5)
- ubuntu下编译android代码
- php中session机制探究
- Mac OS X系统快捷键一览表
- Linux 上DenyHosts阻止SSH暴力攻击
- ACTIVEX_MFC_属性持久化
- C++第12周项目4——用函数解决素数、回文数等
- 数据结构——竞选海报
- C#客户端的异步操作
- 虚基类及其派生构造函数与析构函数u
- 经典!CSS的十八般技巧
- cocox2d-x之helloworld详解
- 数据结构——求循环节
- 第二课 Starting Another Activity
- Android Push Notification实现信息推送使用