gpt4 book ai didi

algorithm - 无特定形式的极大整数的素数证明算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:31:57 25 4
gpt4 key购买 nike

<分区>

我正在寻找一种算法,可以证明任何 大数的素性。大数是指至少有 100,000,000 位十进制数字的数字,这些数字不能用梅森素数等简单公式表示。

这是我的要求:

1-必须完全正确

2- 它必须可以在基本的家用电脑上运行

3- 它必须在几周或几个月内完成类(class)。

我的内存限制是在配备 1tb 硬盘驱动器的专用机器上使用 8 GB 内存(我可以设置可用缓存量的选项)。在几个月的时间里,我将一次考虑一个数字。

Edit1:我很清楚这是一个很难竞争的领域,如果使用当前的方法,这几乎是不可能的。我没有使用当前的方法,我需要一种方法来证明我的方法适用于非常大的数字。

Edit2:我需要非概率方法的部分原因是因为这将是一次获得 EFF 奖项的尝试,并且在那里取得成功,获得第二次 EFF 奖项。如果我的方法是正确的(这是一个令人兴奋的 IF),我应该能够用我的笔记本电脑完成所有这些工作。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com