ScratchData LogoScratchData
Back to sakura_neko's profile

Eratosthenesの篩

SAsakura_neko•Created September 21, 2024
Eratosthenesの篩
14
10
381 views
View on Scratch

Instructions

N以下の素数を列挙します @Yukkkuさんが高速なAtkinの篩を実装(https://scratch.mit.edu/projects/1068901383)していたのでそれよりも速くなることを目指しました

Description

Scratchでは200000以下の素数しか出力しません それ以上はTurboWarpで https://turbowarp.org/1070936691 ちなみにTurboWarpでもNが112813859のあたりで Uncaught RangeError: Invalid array length が出るので実行が止まります これは@Yukkkuさんのも同じですが、私の区間篩(https://scratch.mit.edu/projects/1011608511/)はまだ動きます

Project Details

Project ID1070936691
CreatedSeptember 21, 2024
Last ModifiedSeptember 21, 2024
SharedSeptember 21, 2024
Visibilityvisible
CommentsAllowed