0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 1 year has passed since last update.

『エラトステネスの篩』の記述例(Scratch版)

Last updated at Posted at 2022-01-05

元記事とは別にしました.趣旨は元記事と同じく『「エラトステネスの篩」だとこれだけ速く素数が求まる!』ですが,言語仕様・処理系によっては大きな制約があることから,他の言語との比較を避けるため,個別記事としている次第です.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:初版公開
0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?