质因数分解

package Suanfa;

import java.util.ArrayList;

public class 质因数分解 {
	// 分解质因数
	public static ArrayList<Integer> yinshufenjie(int number) {
		ArrayList<Integer> list = new ArrayList<>();
		int k = 2;
		while (number > k) {
			if (number % k == 0) {
				list.add(k);
				number = number / k;
			} else {
				k++;
			}
		}
		list.add(number);
		return list;
	}

}