nbsp;"是质数." << endl;else
cout << i << "不是质数." << endl;
}
int prime(int i)
{
int j,k,flag;
flag = 1;
k = sqrt(i);
for (j = 2; j <= k; j++)
{
if(i%j == 0)
{
flag = 0;
break;
}
}
if (flag)
return 1;
else
return 0;
}
程序运行输出:
请输入一个整数:1151
1151是质数.
5.编写函数求两个整数的最大公约数和最小公倍数。(第三章、10)
#include <iostream.h>
#include <math.h>
int fn1(int i,int j); //求最大公约数的函数
void main()
{
int i,j,x,y;
cout << "请输入一个正整数:";
cin >> i ;
cout << "请输入另一个正整数:";
cin >> j ;
x = fn1(i,j);
y = i * j / x;
cout << i << "和" << j << "的最大公约数是:" << x << endl;
cout << i << "和" << j << "的最小公倍数是:" << y << endl;
}
int fn1(int i, int j)
{
int temp;
if (i < j)
{
temp = i;
i = j;
j = i;
}
while(j != 0)
{
temp = i % j;
i = j;
j = temp;
}
return i;
}
程序运行输出:
请输入一个正整数:120
请输入另一个正整数:72
120和72的最大公约数是:24
120和72的最小公倍数是:360
6.编写递归函数GetPower(int x, int y)计算x的y次幂, 在主程序中实现输入输出。
源程序:
#include<iostream>
using namespace std;
long GetPower(int x,int y);
int main()
{
int i,j;
long s;
cout<<"Enter a i:";
cin>>i;
cout<<"j:";
cin>>j;
s=GetPower(i,j);
cout<<i<<"de"<<j<<"ci mi wei"<<s<<endl;
return 0;
}
long GetPower(int m,int n)
{
if(n==1)
return m;
else
return (m*GetPower(m,n-1));
}程序运行输出:
Enter a number: 3
To what power 4
3 to the 4th power is 81
7.定义一个矩形类,有长、宽两个属性,有成员函数计算矩形的面积
#include <iostream.h>
class Rectangle
{
public:
Rectangle(float len, float width)
{
Length = len;
Width = width;
}
~Rectangle(){};
float GetArea() { return Length *&nbs