课程首页地址:http://blog.csdn.net/sxhelijian/article/details/7910565
【项目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; }
运行结果
来点想法:判断是否为素数的代码出现了两次,这种重复让人心烦,也极易引入错误。如果同样功能的代码只出现一次该有多好!快了,学到函数时,我们将解决这样的问题。