C++作业7

来源：互联网发布：agopoe源码编辑：程序博客网时间：2024/05/28 16:14

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

#include <iostream.h>int leasemul;       void a1(int m,int n)    {int t;if(m<n){a1(n,m);}else{while(n!=0){t=m%n;m=n;n=t;}leasemul=m;}}int a2(int m,int n){int t;t=(m*n)/leasemul;return t;}int main(int argc,char *argv[]){int m,n;cout<<"请输入两个数：";cin>>m>>n;a1(m,n);cout<<m<<"与"<<n<<"的最大公约数是：";cout<<leasemul<<endl;cout<<m<<"与"<<n<<"的最小公倍数是：";cout<<a2(m,n)<<endl;return 0;}

项目4：数组素数排序

#include <iostream.h>void sort(int p[],int n){int i,j,t;for(i=1;i<n;i++)for(j=0;j<n-i;j++){if(p[j]>p[j+1]){t=p[j+1];p[j+1]=p[j];p[j]=t;}}}int prime(int x){int i,k,j=1;        for(i=2;i<x;i++)        {            k=x%i;            if(k==0)            {                j=0;break;            }        }    return j;}void print(int p[],int n){int i;for(i=0;i<n;i++)cout<<p[i]<<" ";}int main(){int a[10]={2,13,5,47,19,53,27,23,28,11};int b[10],j=0,t;for(int i=0;i<10;i++){if(prime(a[i]))b[j++]=a[i];}print(b,j);cout<<endl;sort(b,j);cout<<endl;print(b,j);return 0;}

0 0