题目
将一个正整数N分解质因数
思路
定义:每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数,叫做这个合数的分解质因数
所以从2开始测试,如果能被N整除,则说明是其质数,这样就得到了第一个质数,然后使N=N/i继续执行。
不用担心得到的不是质数,因为每次找到质数都执行N=N/i,已经将比当前数字小的质数分离出去了。
最后还是老规矩:遇到质数或者素数问题,排除偶数。
代码
public static void main(String[]args){
int N=36;
System.out.print(N+"= ");
factorization(N);
}
//因式分解
private static