一、求一个数的最大质因数

一、求一个数的最大质因数

13195的所有质因数为5、7、13和29。
600851475143最大的质因数是多少？

    public static void main( String[] args )
    {
        System.out.println(primeFactors(600851475143L));
    }
    public static long primeFactors(long number) {
        if (number == 1) {
            return 1;
        }
        for (int i = 2; i < number; i++) {
            if (number % i == 0) {
                return primeFactors(number/i);
            }
        }
        return number;
    }

思想其实很简单，就是通过不断的递归调用，判断number是否为质数。