C++作业7

来源：互联网发布：pkpm软件多少钱编辑：程序博客网时间：2024/06/05 20:26

（1）项目一：素数和回文

#include<iostream.h>int isPrimer(int n)//判断素数{int a,b=1;for(a=2;a<n;a++)if(n%a==0){b=0;break;}return b;}int isPalindrome(int n) //判断回文{int m=n,x=0,y=1;while(m!=0){x=x*10+m%10;m=m/10;}if(x!=n)y=0;return y;}void main(){const int M=100;int i=0,j=0,m=0,n=0,k=0,p,r;int a[M],b[M],c[M],d[M];for(i=2;i<300;i++){if(isPrimer(i)){a[j]=i;j++;r=i;p=0;while(r!=0){p=p*10+r%10;r=r/10;}if(isPrimer(p)){d[k++]=i;}}if(isPalindrome(i)){b[m++]=i;}if(isPrimer(i) && isPalindrome(i)){c[n++]=i;}}cout<<"300以内的所有素数有:"<<endl;for(i=0;i<j;i++)cout<<a[i]<<"\t";cout<<"\n300以内的所有回文数有:"<<endl;for(i=0;i<m;i++)cout<<b[i]<<"\t";cout<<"\n300以内的所有回文素数有:"<<endl;for(i=0;i<n;i++)cout<<c[i]<<"\t";cout<<"\n300以内的所有可逆素数有:"<<endl;for(i=0;i<k;i++)cout<<d[i]<<"\t";cout<<endl;}

（2）项目二：最大公约数和最小公倍数

#include<iostream.h>int fun(int m,int n,int &gcd){int a=m,b=n,t;if(a<b){t=a;a=b;b=t;}gcd=b;while(a%b!=0){gcd=a%b;a=b;b=gcd;}return (m*n/gcd);}void main(){int a,b,c;cout<<"请输入两个整数:";cin>>a>>b;cout<<"这两个数的最小公倍数是："<<fun(a,b,c)<<endl;cout<<"这两个数的最大公约数是："<<c<<endl;}

0 0