分解质因数

最新推荐文章于 2020-07-31 12:56:02 发布

hutongling

最新推荐文章于 2020-07-31 12:56:02 发布

阅读量547

点赞数

CC 4.0 BY-SA版权

分类专栏：华为机试题

本文链接：https://blog.youkuaiyun.com/hutongling/article/details/69802611

华为机试题专栏收录该内容

36 篇文章

订阅专栏

分解质因数

eg：输入 28

输出 28=2*2*7

代码：

package 华为机试题;

/**
 * @author Hutongling
 *
 * @time:2017年4月9日 上午10:02:43
 */
public class 分解质因数 {

    static void decomposeNum(int num) {
        System.out.print(num + "=");
        for (int i = 2; i <= num; i++) {
            while (num % i == 0) {
                if(num/i==1)
                    System.out.print(i); 
                else 
                    System.out.print(i + "*");
                num /= i;
            }
        }
    }
    public static void main(String[] args) {
        decomposeNum(36);
        System.out.println();
        decomposeNum(24);
        System.out.println();
        decomposeNum(12584);
        System.out.println();
    }

}