素数判定 v2.2 (100桁60秒)

素数判定 v2.2 (100桁60秒)

by watashida

👁 1,239 ❤️ 54 ⭐ 56 🔄 2
Created: Dec 25, 2017 Last modified: May 28, 2021 Shared: Dec 26, 2017

Description

これ以上は加減乗算の高速化するだけなんだよなぁ... これが難しい 前作 https://scratch.mit.edu/projects/183961129/ 試し割り、フェルマーテスト、ミラーラビン素数判定法の順に実行していっています。

Instructions

何があっても2以上の整数を入れてくださいね。 数が大きすぎると2の倍数となる問題は、解決されています。

Project Details

Visibility
Visible
Comments
Enabled