品質係数（10分）の7-4分解

免責事項：この記事はブロガーオリジナル記事です、続くBY-SAのCC 4.0を著作権契約、複製、元のソースのリンクと、この文を添付してください。

このリンク： https://blog.csdn.net/weixin_44547670/article/details/102757953

品質係数（10分）の7-4分解

正の整数の品質係数の分解。かかわらず、入力の0又は負です。

入力フォーマット：

入力は2に等しい正の整数よりも大きいです

サンプル入力：

ここでは、入力のセットを与えられています。例えば：

100

出力例：

出力に対応し、ここで考えます。例えば：

100 = 2（スペースなし）* 2 * 2 * 5

答え

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int num = in.nextInt();
		int i = 2, j = 0;
		int orinum = num;
		int pri[] = new int[100];
		
		while (i <= num) {
			if (num % i == 0) {
				pri[j++] = i;
				num = num / i;
				i = 2;
			}
			else {
				i++;
			}
		}

		System.out.print(orinum+"=");
		for(i = 0; i < j - 1; i++) {
			System.out.print(pri[i]+"*");
		}
		System.out.println(pri[i]);
	}
}

少し複雑すぎる考えてみましょう、だけでなく、それを行う方法の最終添加の場合を考慮に入れて、実際には、それが存在していません。