20061201
8-8-1
ライブラリー編
8-8. ライブラリー編
• プログラミングする前に、残りバイト数を確認してください。
プログラム名 素因数分解
概要
このプログラムはある自然数を因数で連続的に除していき、すべての素因数が求められるま
でこの操作を続ける。
目的
このプログラムは、自然数Aを入力し、それをB(2、3、5、7...)で除してAの素因数を求める。
• 除算の結果、割り切れた場合は、その値をAに代入する。
• B ＞ Aになるまでこの操作を繰り返す。
例
440730 = 2 × 3 × 3 × 5 × 59 × 83
