编写一个抽象类Calculate,这个类包含一个抽象方法count(),定义一个CommonDivser类和CommonPrime类,都继承自Calculate类,并重写count()方法,分别实现计算最大公约数和1-100的素数。定义一个测试类,包含有main()方法,在该方法中实例化CommonDivser对象和CommonPrime对象,并通过多态性(对象上传型),实现对count()方法的引用。
public abstract class Calculate {
public abstract void count();
}
public 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);
}
}
public 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 class Test {
public static void main(String[] args) {
Calculate c1=new CommonDivser();
Calculate c2=new CommonPrime();
c1.count();
c2.count();
}
}
abstract class Calculate {
public abstract void count(int a,int b);
}
class CommonDivser extends Calculate{
@Override
public void count(int a, int b) {
int big = a > b ? a : b;
int small = a < b ? a : b;
if (big % small == 0) {
System.out.println(a+","+b+"最大公约数:"+small);
}
else {
for (int i = small / 2; i >= 1; i--) {
if (big % i == 0 && small % i == 0) {
System.out.println(a+","+b+"最大公约数:"+i);
}
}
}
}
}
class CommonPrime extends Calculate{
@Override
public void count(int a, int b) {
int big = a > b ? a : b;
int small = a < b ? a : b;
System.out.println(a+","+b+"之间的素数:");
for(int i=small;i<=big;i++){
if (isPrime(i)){
System.out.print(i+" ");
}
}
}
public Boolean isPrime(int number) {
Boolean flag=true;
if(number<2){
flag=false;
}
for (int i = 2; i <= Math.sqrt(number); i++) {
if (number % i == 0) {//余数为0,能整除
flag=false;
}
}
return flag;
}
}
public class Test{
public static void main(String[] args) {
Calculate c1= new CommonDivser();
Calculate c2= new CommonPrime();
c1.count(3,5);
c2.count(1,100);
}
}