>>887
http://ja.wikipedia.org/wiki/AKS%E7%B4%A0%E6%95%B0%E5%88%A4%E5%AE%9A%E6%B3%95

アルゴリズムがわかっているので簡単に実装できる。
ガンガレ