ありがとうございます
剰余計算はあまり速くならないみたいですね

Rabin法を用いた素数の
高速判定アルゴリズムってのがあるそうなんですが
C言語だとどうやって書けばいいでしょうか?