mathematica 发表于 2020-8-8 09:14:39

素数生成器最大能生成多大的素数?

在不借助于hugecalc的情况下,能生成的最大的素数有多大,仅仅只是好奇问一下,
最近玩椭圆曲线分解整数的软件,发现无论是二次筛法,还是椭圆曲线分解整数的软件,都离不开小素数作为基来分解整数,
所以就好奇问下这个问题

gxqcn 发表于 2020-8-8 10:07:52

[0, 2^32) 以内的素数,如果没有大整数算法参与的话

mathematica 发表于 2020-11-2 11:42:51

2^32=4294967296
四十二亿九千四百九十六万七千二百九十六元整

zeroieme 发表于 2020-11-2 13:30:55

gxqcn 发表于 2020-8-8 10:07


现在不都是64bit吗

gxqcn 发表于 2020-11-2 13:55:05

弹指一挥间,已过十多年了。
当时,只会Win32,而且用的还是VC6.0,所以仅限于32bit,
不过,在小素数范围,当前已足矣,64bit并不比32bit有多大的优越性,因为素数本来是无限的。
页: [1]
查看完整版本: 素数生成器最大能生成多大的素数?