c++第七次作业

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

#include<iostream>
using namespace std;
int s;
int fun(int m,int n,int i)
{
	int y;
	y=m%n;
	while(y)
	{
		m=n;
		n=y;
		y=m%n;
	}
	s=i/n;
	return n;
}
int main()
{
	int m,n,k;
	cout<<"请输入两个整数：";
	cin>>m>>n;
	k=fun(m,n,m*n);
	cout<<"最大公约数是"<<k<<endl<<"最小公倍数是"<<s<<endl;
}

项目四：数组素数排序

#include<iostream>
using namespace std;
void y(int p[], int n) //数组b的排序
{
    int i,j,l;
    for(i=0;i<n-1;i++)
        for(j=0;j<n-1-i;j++)
        if(p[j]>p[j+1])
    {
        l=p[j];
        p[j]=p[j+1];
        p[1+j]=l;

    }
}
int f(int n)//判断是否是素数
{
   int i,a=0;
   for(i=2;i<n;i++)
   {
       if(n%i==0) break;
   }
   if(i==n)
   {
       a=1;
       return a;
   }
}
int main()
 {
     int a[10]={2,13,5,47,19,53,27,23,28,11},b[10],j=0,i,k;
     for(k=0;k<10;k++)
   {
       if(f(a[k])==1)
       {
           b[j]=a[k];
           j++;
       }
   }
   cout<<"b数组为：";
   for(i=0;i<j;i++)
   cout<<b[i]<<" ";
   cout<<endl<<"b数组排序后为:";
   y(b,j);
   for(i=0;i<j;i++)
   cout<<b[i]<<" ";
 }