素因数分解を Java でやってみる

素因数分解を Java でやってみる

		int num = 360;              // 素因数分解する数字（素因数で割った結果を入れながら処理）
		int i = 2;                  // 素因数（2から始めてインクリメントしながら処理）

        System.out.println("素因数分解する数字：" + num);

		while (i <= num) {          // 素因数分解する数字 num が素因数 i より小さい間、繰り返す
			int j = 0;              // 素因数で割れる回数（毎回、初期化して割れる間はインクリメントしながら処理）
			while (num % i == 0) {  // 素因数分解する数字 num が 素因数 i で割り切れる間、繰り返す
				num /= i;           // 素因数分解する数字 num に 素因数 i で割った値を代入
				j++;                // 素因数で割れる回数 j をインクリメント
			}
			if (j > 0) {            // 素因数で割れる回数 j が0より大きい時、素因数 i と割れる回数 j 出力（素因数分解できた時）
				System.out.println(i + "が" + j);
			}
			i++;                    // 素因数 i をインクリメント
		}

出力結果

素因数分解する数字：360
2が3
3が2
5が1