第十三周自由练习项目——考试

/*
02.*程序的版权和版本声明部分：
03.*Copyright(c)2014，烟台大学计算机学院学生
*All rights reserved.
*文件名称：s1考试
*作者：刘中林
*完成日期：2014 年 5 月 25 日
*版本号：v1.0
*对任务及求解方法的描述部分：
*输入描述: -
*问题描述:
*程序输出：
*问题分析：
*算法设计：
*/
第一题：
#include <iostream>
using namespace std;
int gongyueshu(int ,int );
int gongbeishu(int ,int );
int main()
{
int a,b;
cout<<"请输入两个数：";
cin>>a>>b;
cout<<"两个数最大公约数为：";
cout<<gongyueshu(a,b)<<endl;
cout<<"两个数的最小公倍数为：";
cout<<gongbeishu(a,b)<<endl;
return 0;
}
int gongyueshu(int x,int y)
{
int t,m;
if(x>y)
{
t=x;
x=y;
y=t;
}
for(int i=1;i<=x;i++)
{
if(x%i==0&&y%i==0)
{
m=i;
}
}
return m;
}
int gongbeishu(int x,int y)
{
int n;
for(int j=1;j<=x*y;j++)
{
if(j%x==0&&j%y==0)
{
n=j;
break;
}
}
return n;
}

第二题：
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main()
{
int k,n=0;
bool prime;
cout<<"100以内的素数有："<<endl;
for(int i=1; i<101; i++)
{
prime=true;
k=int(sqrt(i));
for(int j=2; j<=k; j++)
if(i%j==0)
{
prime=false;
break;
}
if(prime)
{
cout<<setw(3)<<i;
n=n+1;
}
if(n%5==0)
cout<<endl;
}
cout<<endl;
return 0;
}
第三题：
#include <iostream>
using namespace std;
void paixu(int []);
void chongfu(int []);
int main()
{
int a[10];
cout<<"请输入十个数：";
for(int i=0; i<10; i++)
{
cin>>a[i];
}
paixu(a);
chongfu(a);
return 0;
}
void paixu(int a[])
{
int t;
for(int i=0; i<10-1; ++i)
for(int j=i+1; j<10; ++j)
{
if(a[i]<a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
void chongfu(int a[])
{
for(int i=0; i<10; ++i)
{
cout<<a[i]<<" ";
while(a[i]==a[i+1])
i++;
}
}