素数生成器最大能生成多大的素数?
在不借助于hugecalc的情况下,能生成的最大的素数有多大,仅仅只是好奇问一下,最近玩椭圆曲线分解整数的软件,发现无论是二次筛法,还是椭圆曲线分解整数的软件,都离不开小素数作为基来分解整数,
所以就好奇问下这个问题 [0, 2^32) 以内的素数,如果没有大整数算法参与的话 2^32=4294967296
四十二亿九千四百九十六万七千二百九十六元整 gxqcn 发表于 2020-8-8 10:07
现在不都是64bit吗 弹指一挥间,已过十多年了。
当时,只会Win32,而且用的还是VC6.0,所以仅限于32bit,
不过,在小素数范围,当前已足矣,64bit并不比32bit有多大的优越性,因为素数本来是无限的。
页:
[1]