JAVA自学日记--算法

将一个正整数分解质因数。1.对一个正整数n进行分解质因数，先找到一个最小的质数k，然后判断这个质数是不是就是这个数，如果是就输出这个数，如果不是就继续 往下执行2. 如果n能被k整除，就将n/k重新赋值给n再进行上面的判断，输出k,3.如果不能被k整除，就将k++;再重新进行上面的判断public class PrimeFactory {public static void main(String[] args){getPrime(90,2);//因为知道最小的质数是2，所以直接从2开始判断。//也只能从2开始判断，不然运行出错。}public static void getPrime(int n,int k){if(n<=k){System.out.println(k);}else if(n%k==0){System.out.println(k);n=n/k;getPrime(n,k);}else {k++;getPrime(n,k);}}}