C++第11周项目3(6)——万以内可逆素数
2012-11-11 11:51
435 查看
课程首页地址:/article/1353502.html
【项目3- 有趣的数字】先阅读例题,体会处理数字的一般方法,然后自行选题进行解决,掌握这种类型程序设计的一般方法。任务:解决下面的问题(选做一道即算完成任务)(6)若一个素数的反序数仍为素数,则称为可逆素数。求10000以内的所有可逆素数。
运行结果
![](http://img.my.csdn.net/uploads/201211/09/1352464175_4830.png)
来点想法:判断是否为素数的代码出现了两次,这种重复让人心烦,也极易引入错误。如果同样功能的代码只出现一次该有多好!快了,学到函数时,我们将解决这样的问题。
【项目3- 有趣的数字】先阅读例题,体会处理数字的一般方法,然后自行选题进行解决,掌握这种类型程序设计的一般方法。任务:解决下面的问题(选做一道即算完成任务)(6)若一个素数的反序数仍为素数,则称为可逆素数。求10000以内的所有可逆素数。
#include<iostream> #include<cmath> using namespace std; int main() { int i,m,k,n,c=0; bool prime1,prime2; cout<<"10000内的可逆素数:"<<endl; cout<<2; for(m=3;m<=10000;++m) { //先判断是否为素数 prime1=true; k=int(sqrt(m)); for(i=2;i<=k;i++) //最多循环至…… { if(m%i==0) { prime1=false; break; } } if(prime1) { //m是素数,计算m的逆序数n k=m; n=0; while(k>0) { n=n*10+k%10; k=k/10; } //判断n是否为素数 prime2=true; k=int(sqrt(n)); for(i=2;i<=k;i++) { if(n%i==0) { prime2=false; break; } } if(prime2) //反序数也是素数 { ++c; //c代表目前找到的可逆素数数目 if(c%10!=0) cout<<"\t"<<m; else cout<<endl<<m; } } } cout<<endl; return 0; }
运行结果
![](http://img.my.csdn.net/uploads/201211/09/1352464175_4830.png)
来点想法:判断是否为素数的代码出现了两次,这种重复让人心烦,也极易引入错误。如果同样功能的代码只出现一次该有多好!快了,学到函数时,我们将解决这样的问题。
相关文章推荐
- 第11周 项目6-7 输出10000以内的所有可逆素数
- 第11周项目6(4)-10000以内的所有可逆素数
- 第11周项目6-回文、素数 输出1000以内的所有素数、回文数、回文素数和10000以内的所有可逆素数(多文件组织程序)
- C++第11周项目3(2)——千以内的素数
- 第11周项目6-回文、素数 输出1000以内的所有素数、回文数、回文素数和10000以内的所有可逆素数
- C++第11周项目3(5)——万以内回文素数
- C++第11周项目3——回文、素数
- 第11周项目6-可逆素数
- 第十一周项目六——回文,素数(4)球10000以内的所有可逆素数
- 第11周项目6之输出1000以内所有素数
- 第11周项目6(1000以内所有素数)
- C++第11周项目3(1)——判断素数
- 第三章数程序设计初步--控制结构综合项目2-6 万以内的可逆素数
- 第11周项目可逆素数
- 第11周项目6回文数、素数(4、输出1000以内所有的素数)
- 提高篇第一讲项目6.4——编制函数输出1000以内的所有素数,回文数,回文素数,可逆素数
- 第十二周 项目六(4)10000以内的所有可逆素数
- 第11周项目6输出1-1000的所有素数、回文数、回文素数、可逆素数(调用三个函数实现输出目标数)
- 第十一周 项目6:(4)求10000以内的所有可逆素数
- 第11周项目6回文数、素数(6输出1000以内的所有回文素数)