C++第七次上机作业

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

#include <iostream>
using namespace std;
int fun(int m,int n)
{
	int t,k,q,p;
	q=m*n;
	if(m<n)
	{
		t=m;
		m=n;
		n=t;
	}
	if(m%n!=0)
	{
		k=m%n;
		m=n;
		n=k;
	}
	p=q/n;
	cout<<n<<"和"<<p;
	return 0;	
}
void main()
{
	int x,y,p;
	cin>>x>>y;
	cout<<"输入两个整数："<<x<<" "<<y<<endl;
	cout<<"最大公约数和最小公倍数为：";
	fun(x,y);
	cout<<endl;
}

项目4：数组素数排序

#include <iostream>
using namespace std;
void sort(int p[],int n)
{
	int i,j,t;
	for(i=0;i<n-1;i++)
		
		for(j=0;j<n-1-i;j++)
			if(p[j]>p[j+1])
			{
				t=p[j];
				p[j]=p[j+1];
				p[j+1]=t;
			}
			
}
int prime(int x)
{
	int i,a=0;    
    for(i=2;i<x;i++)   
		
        if(x%i==0)       
            break;  
		
		if(i==x)
		{
			a=1;
			return a;
		}      
}
int main()   
{
	int a[10]={2,13,5,47,19,53,27,23,28,11};
	int b[10],i,j=0,k=0;
	for(i=0;i<10;i++)
	{
		if(prime(a[i])==1)//将a中的素数存入b数组
		{
			b[j]=a[i];
			j++;
		}
	}
	cout<<"把数列a中的素数放入数列b：";
	for(k=0;k<j;k++)
		cout<<b[k]<<" "; 
	cout<<endl<<"排序后数列b为：";
	sort(b,j);
	for(k=0;k<j;k++)
		cout<<b[k]<<" "; 
	
	cout<<endl;
	return 0;
}