实验目的:
掌握类的设计思想、异常的处理
实验内容:
1、设计一个工具类Utils,该类中包括一个方法:IsPerNum方法用于判断一个给定数值是否是完全数,实现该算法,并计算10000以内的所有完全数
(说明:完全数是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如:第一个完全数是6,它有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6。第二个完全数是28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28)
2、在此工具类中增加一个方法ComputeGDC,用于计算两个数的最大公约数,如果有,则返回最大公约数;如果没有,则抛出自定义异常GCDException
//创建一个类,名为Utils,将异常构建类GCDException也放在创建的Utils类空间里,但是并不包含关系
public class Utils {
/*
*@ auther 麋鹿不迷糊
*@ Description //TODO :方法用于判断一个给定数值是否是完全数--是完数,返回true,不是完数,返回false
*@ Param int n
**/
public boolean IsPerNum(int n) {
//完全数:完全数是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。
int sum = 0;
for (int i = 1; i < n; i++) {
if (n % i == 0) {
sum = sum+ i;
}
}
if (sum == n) {
return true;
} else {
return false;
}
}
/*
*@ auther 麋鹿不迷糊
*@ Description //TODO :求两个数的最大公因数,如果两个数有最大公因数,输出,若没有,则抛出自定义异常GCDException
*@ Param
**/
public double ComputeGDC (int x,int y) throws GCDException{
int a = x;
int b = y;
if (x < y) { //使得x大于y
int temp = y;
y = x;
x = temp;
}
while (y != 0) { //求最大公因数,此时x为最大公因数
int z = x % y;
x = y;
y = z;
}
//判断是否存在最大公因数
//判断条件:如果最后x为1,则代表没有最大公因数
if (x == 1) {
throw new GCDException(a + "," + b + "没有最大公因数");
}else {
System.out.println("最大公因数为:"+x);
}
return 0;
}
}
//异常类构建
class GCDException extends Exception {
private int number;
public GCDException (String messsge) {
super(messsge);
this.number = number;
}
}
以上代码放于创建工具类Utils产生的模块中,异常类区别于工具类放于此模块
创建主类,对工具类和异常类进行运用
//对前面的类进行引用,创建类Main_Test
import java.util.*;
public class Main_Test {
public static void main(String[] args) throws GCDException{
Scanner scanner = new Scanner(System.in);
//并计算10000以内的所有完全数
Utils utils = new Utils();
int count = 0;
System.out.println("1-10000以内的完全数:");
for (int i = 1; i < 10000; i++) {
if(utils.IsPerNum(i)) {
System.out.print(i+" ");
count++;
if(count == 10) {
count = 0;
System.out.println();
}
}
}
System.out.println();
//判断两个数是否是最大公因数
System.out.println("计算两个数的最大公因数:");
int x,y;
System.out.print("请输入x的值:");
x = scanner.nextInt();
System.out.print("请输入y的值:");
y = scanner.nextInt();
utils.ComputeGDC(x,y);
}
}
执行时,会直接将要求的完全数求出,然后再要求输入两个数,求最大公约数
运行结果:
1、若输入的两个数存在最大公约数(如12和4,最大公约数是4),
输入
12
4
则输出结果是:
2、若输入的两个数不存在最大公约数(如13和25),
输入
13
25
则抛出异常GCDException
输出结果是: