c++第七次上机作业

*
* 文件名称：
* 作    者：  何志成
* 完成日期：     2016 年6月5 日
* 版 本 号：v1.0
务及求解方法的描述部分:
* 输入描述：
* 问题描述：
* 程序输出：
* 问题分析：
* 算法设计：
#include<iostream.h>
void sort(int p[], int n);
bool prime(int x);
void print(int p[],int n);
int main()
{
int a[10]= {4,36,5,9,7,43,39,26,37,11};
int b[10],i,j=0;
for(i=0; i<10; i++)
{
if(prime(a[i]))
{
b[j]=a[i];
j++;
}
}
cout<< "数组是";
print(a,10) ;
cout<<"\n素数有";
print(b,j);
cout<<"\n从小到大";
sort(b,j);
print(b,j);
}
void sort(int p[], int n)
{
int i,j,m;
for(i=0; i<n-1; i++)
for(j=0; j<n-i-1; j++)
{
if(p[j]>p[j+1])
{
m=p[j];
p[j]=p[j+1];
p[j+1]=m;
}
}
}

bool prime(int x)
{
int i;
for(i=2; i<x; i++)
if(x%i==0)
return false;
return true;
}
void print(int p[],int n)
{
int i;
for(i=0; i<n; i++)
cout<<p[i]<<" ";
}

<pre name="code" class="cpp">* 文件名称：* 作    者：* 完成日期：      年     月    日* 版 本 号：v1.0* 对任务及求解方法的描述部分:* 输入描述：* 问题描述：* 程序输出：* 问题分析：* 算法设计：#include<iostream.h>int l;void F1(int a,int b){int t;if(a<b){F1(b,a);}else{while(b!=0){t=a%b;a=b;b=t;}l=a;}}int F2(int a,int b){int t;t=(a*b)/l;    return 0;}int main(){int a,b;cout<<"输入两个数据：";cin>>a>>b;F1(a,b);cout<<a<<"和"<<b<<"最大公约数为：";cout<<l<<endl;cout<<a<<"和"<<a<<"最小公倍数为：";cout<<F2(a,b)<<endl;   return 0;}