素数発見機

というわけで、素数発見機という素数を発見してくれるツールをつくりました!
嘘発見機じゃないよぉ あんまり役に立たないでしょうね
でもツールのネタがなかったので作ってみました。

入力された数までの素数を求めるものです。大きい数を入力したりするとサーバーに負荷がかかるから使用制限をかけるかも?

ツールはこちら
—————————————————————
最初は入力された数字までの数字を全て割って素数かどうか・・・なんてやってたんですけど
遅いし、サーバーに結構負荷がかかってそうで….
最大公約数の時とかのように素数を見つけるための規則みたいなものを探してみました。
ありました!
エラトステネスの篩!!!!
・・・ということでこれを実装してみますと….
早い!早い!早すぎる!!!!!!!!!!
まえの2.5倍以上早くなったwwwwww

ということでこのツールができました。
——————————————————————-
このツールは500000くらいまでならいけるかも?
っていうくらいですね 現在制限は付けてませんが場合によっては付けるかもです

あと、約数・公約数 計算機は平方根までやればあとは反対の数字で割ればいいとわかったので実装しようと思ったけど無理でした…
こちらも今の状態では結構サーバー負荷がかかりますので、使用制限を付けるかもです…

ということでよろしくおねがいします。

ちゃー について

任天堂ファンサイト・3DSユーザーの間の作成者です。 ブログでは、日常を書き込みます!
ブックマーク へのパーマリンク.

One Response to 素数発見機

  1. here 曰く:

    To hell with that bitch!

コメントを残す

メールアドレスが公開されることはありません。

次のHTML タグと属性が使えます: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>