C++作业7
2016-06-05 00:38
316 查看
(1)项目一:素数和回文
(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;
}
#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;
}
相关文章推荐
- 一个RPC服务客户端代理中间件的设计过程的回顾
- C++第7次上机实验:素数和回文
- C++第7次实验—作业
- C++实验7-特殊三位数
- 构造函数、析构函数、拷贝构造函数小结
- c++作业7
- STL--Lambdas(一)
- STL--Lambdas(二)
- 国外程序员整理的 C++ 资源大全
- 李洪强-C语言7-C语言运算符
- 【C语言】12-指向一维数组元素的指针
- C++实现适配器模式(手动实现绑定功能)
- c++第7次实验
- C语言练习篇-7数组与指针、指针加减练习
- C语言到c++的第一步 注释转换
- 排列组合 C语言实现
- C语言学习篇-9指针运算、指针与数组
- C语言之typedef
- c++第7次实验-素数和回文
- 用C语言实现面向对象的编程方式