四則演算の変更、階乗の値の保存などの結果、 Scratch上でも30個くらいなら余裕! more→https://turbowarp.org/698037237?turbo
https://ja.wikipedia.org/wiki/素数定理 によると、n≧6のとき p(n)<n(ln(n)+ln(ln(n))) らしいので、式もちょっといじって高速化。