Continue(s)

はじめに 前回に引き続き、整数論の勉強中に知った知識をRustで実装するシリーズです。 今回の流れは、以下の通りです。 ①素数の性質を示すフェルマーの小定理を紹介します。 ②それを利用したシンプルな素数判定の方法（フェルマーテスト）をRustで実装します。 ③しかし、このテストは絶対ではない、あくまで確率的な素数…