MPIライブラリを使用してみて、1024bitの素数生成プログラムを作ってみたのですが。
なかなか難しいです…PGPなんかはものの数秒で生成しますがいったいどうやってるんでしょう?
MTをつかって乱数を発生させているのですが。これは素数発生には向かないのでしょうか?
どなたがアドバイスお願いします。
僕のプログラムだと一向に素数を生成できません…判定法にはラビンを使っています。