●学び方を見てみよう：素因数分解をコンピュータを使って行う場合を見てみよう
電子計算機演習


１　コンピュータに素因数分解を行わせてみる。


２　10桁までは大丈夫。15桁もなんとか。しかし、20桁ぐらいから徐々にその分解速度が落ちてくる。


３　その理由を教授が説明。説明に従って、プログラムに数学的な工夫を施す。


４　その結果、100桁までの分解が可能になった。