Java判断质数、求所有约数【蓝桥杯常用方法】

判断质数

千万要记得i的条件是<=Math.sqrt(n)

public static boolean isPrime(int n){
            for (int i = 2; i <= Math.sqrt(n) ; i++) {
                if(n%i==0){
                    return false;
                }
            }
            return true;
}

求一个数的所有约数

Set有去重的功能所以用Set存储所有约数更方便

public static HashSet<Long> getFac(long n){
HashSet<Long> set = new HashSet<>();
        for (long i = 1; i <= (long)Math.sqrt(n); i++) {
            if(n%i == 0){
                set.add(i);
                set.add(n/i);
            }
        }
}