C++基礎

入出力

型

演算子

条件分岐

繰り返し処理

演習問題(1)

課題：与えられた数aを素因数分解する。

答え： まず問題を簡単な手順に分解する。

  1. 数aの素因数（2以上の整数でaを割り切るもの）を一つ見つける
    1. 素因数がなければ終了
    2. 素因数bがあるとき、
      1. aをbで割った商をcとする
      2. (1)に戻ってcに対して同じことをする