katekyou-nowの日記

数学は計算力であ~る!

素数は覚えておきましょう!

私が推奨する、『覚えておきたい、素数!』

2,3,5,7,11,13・・・
は誰でも知っていますのでアドバンテージにはなりません!

最低でも、50までの素数は覚えておきましょう。
欲を言えば、100まで覚えておくと、さらに良いです!
    
イメージ 1

覚えた素数の使い方:・・・

素因数分解するとき(除数として)

②約分するとき(共通因数)

に使えます。

知ってると知らないでは、計算時間に、優に2.3倍の時間の差が出てきます。