529
コメント:
|
523
|
削除された箇所はこのように表示されます。 | 追加された箇所はこのように表示されます。 |
行 20: | 行 20: |
1. 素因数がなければ終了 1. 素因数bがあるとき、 1. aをbで割った商をcとする 1. (1)に戻ってcに対して同じことをする |
1. 素因数がなければ終了 1. 素因数bがあるとき、 1. aをbで割った商をcとする 1. (1)に戻ってcに対して同じことをする |
C++基礎
入出力
型
演算子
条件分岐
繰り返し処理
演習問題(1)
課題:与えられた数aを素因数分解する。
答え: まず問題を簡単な手順に分解する。
- 数aの素因数(2以上の整数でaを割り切るもの)を一つ見つける
- 素因数がなければ終了
- 素因数bがあるとき、
- aをbで割った商をcとする
- (1)に戻ってcに対して同じことをする