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