1、输入一个正数,判断它是不是一个素数。
public static boolean isPrime(int num){
//素数的概念:一个数只能够被1和它本身整除 1 2
//1-它本身 的所有数去整除num
if(num < 3){
return num > 0;
}
for(int i=2; i<num; i++){
if(num % i == 0){
return false;
//isPrime被调用方已经将值返回给调用方
}
}
return true;
}
public static void main(String[] args) {
System.out.println(isPrime(4));
}
测试代码结果:
2、求两个整数的最大公约数。
public static int commonDivisor(int num1, int num2){
int maxDivisor = 1;
int shortNum = num1 > num2 ? num2 : num1;
for(int i=1; i<=shortNum; i++){
//判断该数是否既能整除num1又能整除num2
if(num1 % i == 0 && num2 %i == 0){