方法：使用试除法，从最小质数2开始试除，除不尽则递增到下一个质数，直到剩余数为1或剩余数本身为质数。
例如：360 ÷ 2 = 180 ÷ 2 = 90 ÷ 2 = 45，45 ÷ 3 = 15 ÷ 3 = 5，5 ÷ 5 = 1。所以 360 = 2³ × 3² × 5。
支持n≤10¹²范围内的整数分解。