面试算法题：将一个正整数分解质因数

cocos2dx3

于 2016-11-16 15:27:31 发布

阅读量3.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： java面试题目最优算法文章标签：分解质因数 java 算法最优算法

本文链接：https://blog.youkuaiyun.com/UESTCAA/article/details/53187035

题目

将一个正整数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 void factorization(