素数判定

要約コンピュータサイエンスの分野では、乱数を使うことで、解きにくい問題を解決することができることがわかっています。例えば、素数か否かを判定する際に乱数を使うと、計算効率が向上します。17世紀の数学者フェルマーの小定理を応用すると、素数判定を...