geta1972TweetPocketCheck素数の算出って内容自体はシンプルなのだが、素数を求める時に問題になるのは、対象の数が素数かどうかの判定をする際に対象の数よりも少ない数字で全て割ってみて、割り切れる数が存在するかどうかという事を確認しなければならない。すると、10までの数をチェックする場合、2×1,3×2,4×3,5×4,6×5,7×6,8×7,9×8,10×9という数分の余剰を確認しなくてはいけない。330330回のif文が繰り返されているわけだ。桁が上がっていくと恐ろしい数になることが容易に想像できるのだが、もっと簡単にチェックする方法があるのだろうか?ホントはそういう事を追求することがアルゴリズムの真髄なのだと思う。今回のソースコードは何も新規性がありません。いうことで、処理速度計測をしておきます。コメントをキャンセルメールアドレスが公開されることはありません。*サイト次回のコメントで使用するためブラウザーに自分の名前、メールアドレス、サイトを保存する。