この問題なんですが、よろしくお願いします。

キーボードより2以上の任意の整数を入力すると,入力された数の全ての素因数を表示するプログラムを作成せよ.

<ヒント>

・素因数…素数(1及びその数自身でしか割り切れない)の約数のこと.

・配列は使わなくても実現できる.使っても良い.

・実現方法がかわらない場合は,下記の処理の流れを参考にすると良い.

(�@) キーボードから入力された数を「もとの数」とする.

(�A) もとの数に対して「割る数」を2から順に「もとの数」に達するまで1ずつ増やしてゆく.

(�B) 「もとの数」が「割る数」で割り切れれば,この「割る数」を因数として出力しつつ,左記の商を計算し,新たな「もとの数」とする.

(�C) 割り切れる限り(�B)を繰り返す.割り切れなくなった時点で(�A)へ進む.



<実行例>

num = ? 30 ← キーボードから30と入力しているところ

30 = 2 × 3 × 5