OJ题目——分解质因数

题目描述

• 分解质因数

输入
输入一个正整数n

输出
输出n的质因数的乘积形式

样例输入

36

样例输出

2*2*3*3

分析问题

1. 首先了解一下质因数定义：
   质因数是指一个正整数的因数中，若该因数也是质数，则称其为质因数。换句话说，一个正整数的质因数是能够整除该正整数且本身是质数的因数。正整数的质因数分解就是将该正整数表示为若干个质数的乘积。

例如，正整数12的质因数分解为2 × 2 × 3，其中2和3都是质数，那么它们就是12的质因数。
2. 其次就是需要使用for循环找出质数，再使用一个while循环来找出质因数，把他打印出来，那么与此同时n的值也要除以这个倍数，并输出一个*
3. 由于按照上面的情况*会多输出一个，所以再声明一个flag变量控制并if判断for循环是否下一轮结束~~

实操环节

package demo;
import java.util.Scanner;
public class PrimeYinNum {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		decompose(num);	
	}
	public static void decompose(int n) {
		for (int i = 2; i <= n; i++) { 
			// 这个for循环可以理解为从2开始（因为1不是质数），找出（2, n）之间的质数
            while (n % i == 0) {
            	// 当 n 能被 i 整除时，说明 i 是 n 的一个质因数
                System.out.print(i);
                n /= i;
                //flag来控制 * 的输出
                int flag = i;
                if(flag++ <= n) {
                	System.out.print("*");
                }
            }
        }
	}
}

欢迎各位小伙伴留言讨论一下~