实验七课后作业

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

#include<iostream.h>
int fun(int m,int n,int &k)
{
int a=m,b=n,t;
if(a<b)
{
t=a;
a=b;
b=t;
}
k=b;
while(a%b)
{
k=a%b;
a=b;
b=k;
}
return (m*n/k);
}
void main()
{
int m,n,o;
cout<<"请输入两个整数:";
cin>>m>>n;
cout<<"这两个数的最小公倍数是："<<fun(m,n,o)<<endl;
cout<<"这两个数的最大公约数是："<<o<<endl;
}

项目四数组素数排序#include<iostream.h>int fun(int x){int i,a=0;for(i=2;i<x;i++){if(x%i==0) break;}if(i==x) {a=1; return a;}}void y(int p[], int n){int i,j,temp;for(i=0;i<n-1;i++)for(j=0;j<n-1-i;j++)if(p[j]>p[j+1]){temp=p[j];p[j]=p[j+1];p[1+j]=temp;}}int main(){int a[10]={2,23,13,22,34,1,45,67,56,90},b[10],k,q=0,i,g;for(k=0;k<10;k++){if(fun(a[k])==1){b[q]=a[k];q++;}}for(i=0;i<q;i++)cout<<b[i]<<" ";cout<<endl<<"可以得到b数列为:";y(b,q);for(i=0;i<q;i++)cout<<b[i]<<" ";}