eyeball's memo

初めまして。ランキング上で"YOSHIDA, Yuichi"となっている者です。PRICはその後どうなっただろうと検索したところ、eyeballさんのブログにたどり着きました。
PRICはフェルマーの小テスト(もしくはミラーラビン)だけでも、最適化次第では33333333桁に到達します。5000万を超えるには少し(全然？)異なる発想が必要かと思います。
 

oxyさん初めまして。
せっかくコメントいただいたのに気が付かず、放置状態で申し訳ありませんでした。
何しろ、2006/01/22に開設して以来コメントされた方がいなかったもので…
現在はフェルマーテストをCのみで最適化しているのですが、long long の演算はオーバヘッドが大きいように思えるので、インラインアセンブラ化を試してみようと思っています。33333333桁に到達できたら、215^4の意味について考えてみようと思っています。