与えられた自然数nが素数であるか否かを判定する関数のプログラムを書け

以下、5ちゃんねるからVIPがお送りします

ミラー–ラビン素数判定法（英: Miller–Rabin primality test）またはラビン–ミラー素数判定法（英: Rabin–Miller primality test）は、
与えられた数が素数かどうかを判定する素数判定アルゴリズムの一種。