回答編集履歴

  ここからは個人的な話です。

  私も名前は知ってはいますが、説明せよと言われたら「フェルマーの小定理は複雑ですので、〇〇という文献の〇〇という解説に沿って実装しました。与えられた条件の中では現状最速のアルゴリズムと思われます。（もうやめて、私のHPはゼロよ！）」と切り抜けます💦

 

 

  もし、エラストテネスの篩を模範回答、√nが良回答、n/2がボーダーとして出題者が想定していた場合、間違いなくミラーラビンテストは意見が割れます。