ScratchData LogoScratchData
Back to geckoinc's profile

素数の計算方法と計算速度

GEgeckoinc•Created November 4, 2012
素数の計算方法と計算速度
0
0
455 views
View on Scratch

Description

素数リストを基に割り算をした場合と、2から順に割り算をした場合(それぞれ割る数の2乗が割られる数より大きくなったら次の数を調べます)のそれぞれで素数を計算します。 調べる素数の数が少ない(100個まで)であれば、ほとんど計算速度に変わりはありませんが、(後の方法がはやいことまります)、調べる数が多いほど、前の方法が計算速度が速くなります。

Project Details

Project ID2884187
CreatedNovember 4, 2012
Last ModifiedMay 27, 2014
SharedNovember 4, 2012
Visibilityvisible
CommentsAllowed