C++作业7

原创于 2016-06-06 02:01:05 发布 · 314 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的程序，该程序包含两部分内容：一是求解两个整数的最大公约数及最小公倍数；二是从整数数组中筛选并排序素数。通过具体的代码示例，读者可以了解如何使用欧几里得算法来高效地找出最大公约数，并基于此计算最小公倍数。此外，文章还展示了如何判断一个数是否为素数，并将素数按升序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

项目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;
}