C++第七次作业

来源：互联网发布：电脑包推荐知乎编辑：程序博客网时间：2024/06/05 18:10

一：最大公约和和最小公倍数

#include<iostream.h>int leasemul;void F1(int m,int n){int temp;if(m<n){F1(n,m);}else{while(n!=0){temp=m%n;m=n;n=temp;}leasemul=m;}}int F2(int m,int n){int temp;temp=(m*n)/leasemul;return temp;}int main(){int m,n;cout<<"请输入两个数:";cin>>m>>n;F1(m,n);cout<<m<<"与"<<n<<"最大公约数是:";cout<<leasemul<<endl;cout<<m<<"与"<<n<<"最小公倍数是:";cout<<F2(m,n)<<endl;return 0;}

二。数组素数排序

#include <iostream>  using namespace std;  void sort(int p[], int n);  //数组排序  bool prime(int x);   //素数判断  void print(int p[],int n);//输出数组  int main( )     {   int a[10]={2,13,5,47,19,53,27,23,28,11};      int b[10],i,j=0;      for(i=0;i<10;i++)      {          prime(a[i]);if(prime(a[i])==false){b[j]=a[i];    j++;}//将a中的素数存入b数组      }      print(b,j); //输出排序前的b数组        sort(b,j);   //对数组b排序      print(b,j);   //输出排序后的b数组            return 0;  }void sort(int p[],int n){for(int i=0;i<=9;i++){if(p[i]>p[i+1])p[i+1]=p[i];}}bool prime(int x)  {        if(x<2)  { return false;}int i=2;    while(x%i!=0)i++;if(x==i)       return false;      else         return true;  }  void print(int p[],int n)  {      int i;      for(i=0;i<n;i++)          cout<<p[i]<<"  ";      cout<<endl;  }

0 0