java综合程序设计

Question

编写一个抽象类Calculate，这个类包含一个抽象方法count（），定义一个CommonDivser类和CommonPrime类，都继承自Calculate类，并重写count()方法，分别实现计算最大公约数和1-100的素数。定义一个测试类，包含有main（）方法，在该方法中实例化CommonDivser对象和CommonPrime对象，并通过多态性（对象上传型），实现对count（）方法的引用。要求在一个编辑框内完成

Answer 1

 class CommonDivser extends Calculate {
    @Override
    public void count() {
        int m=5,n=8;
        if (m < n) {     // 保证被除数大于除数
            int temp = m;
            m = n;
            n = temp;
        }
        while (m % n != 0) {  // 在余数不能为0时,进行循环
            int temp = m % n;
            m = n;
            n = temp;
        }
        System.out.println("最大公约数为："+n);
    }
}

class CommonPrime extends Calculate {
    @Override
    public void count() {
        int i=1;
        int j=2;
        int count=0;
        System.out.print("素数有：");
        for(i=1;i<=100;i++){
            for(j=2;j<i;j++){
                if (i%j==0){
                    break;
                }
            }
            if(i==j){
                System.out.print(i + "  ");
                count++;
            }
        }
    }
}
public abstract class Calculate {
    public abstract void count();
    public static void main(String[] args) {
        Calculate c1= new CommonDivser();
        Calculate c2=new CommonPrime();
        c1.count();
        c2.count();
    }
}