超高性能素数判定機-Is the number entered a prime number?-

  scripts
  sprites
See inside
Instructions

Sorry,I'm not good at English
素数計算機です。
どんなに大きくても自然数なら大丈夫です。
とても処理が早い・・・はずです。
とても大きい数を入力すると時間がかかります。
回数を重ねるほど早くなります。
時間が経過するほど早くなります。
43876342576439・・・11.458秒かかりました。
412637894216987・・・34.364秒かかりました。
526317852757243・・・34.772秒かかりました。
679719215416513・・・39.669秒かかりました。
113969576398441・・・15.683秒かかりました。

Notes and Credits

============お知らせ==============
NHKで入賞しました!!
==============================

=仕組み==========================

①自然数か調べる
②素数リストにその数が無いか調べる
③無ければ最新アルゴリズムで約数があるか調べる。
④約数があれば素数じゃなく、無ければ素数だと分かる。
⑤素数ではないなら、素因数分解をする。

=バグ報告のリスト======================

①奇数を入力しても2で割り切れる。
 スクラッチ内部で四捨五入していて、2で割ったあまり=0かつ2で割った ものを1で割ったあまり=0なのでシステム上の問題と解釈しています。
②数字が大きいとサイトが応答しなくなる。
 計算が遅くなるのでやっていませんが、速く処理しようとするシステムの せいだと思います。
③n≧3においてn^2を入力すると素数と判定されてしまう。
 本当になぜ置いたのか分からないブロックが置かれてました。取り除いたところ、正常に動作するのを確認しました。

=アップデート情報=====================
'18/4/30:約数判定アルゴリズム改良。scKei126様、感謝します。
'18/3/18:素数判定の致命的なバグを解消。scKei126様、感謝します。
'17/11/04:アルゴリズム改良。リスト削除。
'17/6/30: @CommandSlash017様の助言により、軽量化に成功。感謝します
'17/6/26:英語テキスト作成
'17/6/25:アルゴリズム改良(更なるスピードを目指す)
'17/2/8:アルゴリズム改良(軽くなったはず)
'17/2/25:進行状況を改良。
'17/3/27:Infinityの例外を作成。 @apple502j様ありがとうございます。
'17/3/30:累乗式に変更。

Shared: 3 Jan 2017 Modified: 30 Apr 2018
Favorite this project 40
Love this project 39
Total views 1471
View the remix tree  8
  
More projects by yoshiki_i