超高性能素数判定機-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を入力すると素数と判定されてしまう。
 本当になぜ置いたのか分からないブロックが置かれてました。取り除いたところ、正常に動作するのを確認しました。
④21,33などが素数と判定されてしまう。
 判定の順番のミスでした。3が判定されていないことが分かったため、3も判定するように対処しました。
=アップデート情報=====================
'18/10/11:素因数分解をやや高速化。
  指数型になった場合にエラーを吐くように調整。
'18/10/08:実行中にフリーズしてしまう不具合を解消。
 同時に処理時間が0秒となる不具合を解消。
 このため計算に時間がかかるようになりました。
'18/6/28:3が判定されないバグを解消。teimon0様、感謝します。
'18/4/30:約数判定アルゴリズム改良。scKei126様、感謝します。
'18/3/18:素数判定の致命的なバグを解消。
 scKei126様、感謝します。
'17/11/04:アルゴリズム改良。リスト削除。
'17/6/30:CommandSlash017様の助言により、軽量化に成功。
 感謝します
'17/6/26:英語テキスト作成
'17/6/25:アルゴリズム改良(更なるスピードを目指す)
'17/3/30:累乗式に変更。
'17/3/27:Infinityの例外を作成。apple502j様ありがとうございます。
'17/2/25:進行状況を改良。
'17/2/8:アルゴリズム改良(軽くなったはず)

Shared: 3 Jan 2017 Modified: 11 Oct 2018
Favorite this project 48
Love this project 46
Total views 1783
View the remix tree  8
  
More projects by yoshiki_i