数学的処理
- 電卓ではしてくれないアルゴリズムをプログラムに -
約数の一覧
- たとえば,100を入力したら, 1,2,5,10,20,50,100と, その約数の一覧を表示してくれるプログラム。
- 簡単ではありますが, 電卓ではしてくれません。
- 100くらいであれば簡単なので手でやっても変わりませんが, 大きな数になると効果も出てきます。
考え方
- 最も素朴なプログラムは, nを入力し, 1からnまでの数で割り,余りがなければ表示するというもの。
表示の工夫
- 同じ計算内容でも, わかりやすい表示の仕方を工夫することで, 使い勝手は大きく変わる。
アルゴリズムの工夫
- 無駄な計算を省くだけでも, 計算量が大きく変わることもある。
例