元記事とは別にしました.趣旨は元記事と同じく『「エラトステネスの篩」だとこれだけ速く素数が求まる!』ですが,言語仕様・処理系によっては大きな制約があることから,他の言語との比較を避けるため,個別記事としている次第です.Scratchと比較する人がいるとも思えませんが.
実行環境および記述・実行例
公式サイトで公開しているプロジェクトページを御参照下さい.
最初に上限`x`を入力すると,処理終了後,変数`c`に1〜`x`までの素数の個数,変数`r`にその中の最大の素数が格納されます.なお,[Scratch 3.0](https://ja.scratch-wiki.info/wiki/Scratch_3.0)の配列(リスト)は[二十万まで](https://ja.scratch-wiki.info/wiki/%E3%83%AA%E3%82%B9%E3%83%88#Scratch_3.0.E3.81.AE.E3.82.B5.E3.82.A4.E3.82.BA.E5.88.B6.E9.99.90)であり,`x`に`200001`以上を入れても,`200001`以降のふるい処理は行われません.備考
更新履歴
- 2022-01-06:実行例をYouTube動画に変更
- 2022-01-06:初版公開