>>325
情報ありがとうございます。

とりあえず、ミラーラビンで書こうと思います。その本は買おうと思ったんですが、
初等くらいだったら、僕は知識ありますよ。数学板に期待します。