私はLinux Mint 21.2を使用しており、私のコンピュータはIntel Core i-7 6700 3.4GHZです。
Pythonで疎水性テストを作成し、多くのデータを持って確認してみました。
多くのテストと同様に、Fermatの変形なので、モジュラー指数化を行いましたpowmod(3, n-1, n)
。
私はそれが少数であることn = k * 2^k+1
を証明できますk = 6679881
。これは少数であることが証明されたので驚くべきことではありません。私のテストでは、この2.010.852桁の数字を完了するのに124時間かかりました。
n = 2^(2^k)+1
今に含まれているペルマの数F_33を確認したいと思いますk = 33
。この数字は約2.500.000桁です。
実行すると、数分後に次のエラーが発生します。
NU MP: Cannot allocate memory (size=549755818000)
bash: line 1: 19354 Aborted
(core dumped)
私にこのテストを見る機会がありますか?
ベストアンサー1
512GB RAMを使用しようとしています。プログラムを最適化するか、サーバーをリースします。
交換するのは役に立たないと思います。