找回密码
 欢迎注册
查看: 4427|回复: 4

[提问] 素数生成器最大能生成多大的素数?

[复制链接]
发表于 2020-8-8 09:14:39 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
在不借助于hugecalc的情况下,能生成的最大的素数有多大,仅仅只是好奇问一下,
最近玩椭圆曲线分解整数的软件,发现无论是二次筛法,还是椭圆曲线分解整数的软件,都离不开小素数作为基来分解整数,
所以就好奇问下这个问题
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2020-8-8 10:07:52 | 显示全部楼层
[0, 2^32) 以内的素数,如果没有大整数算法参与的话
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2020-11-2 11:42:51 | 显示全部楼层
2^32=4294967296
四十二亿九千四百九十六万七千二百九十六元整
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2020-11-2 13:30:55 | 显示全部楼层
gxqcn 发表于 2020-8-8 10:07
[0, 2^32) 以内的素数,如果没有大整数算法参与的话

现在不都是64bit吗
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2020-11-2 13:55:05 | 显示全部楼层
弹指一挥间,已过十多年了。
当时,只会Win32,而且用的还是VC6.0,所以仅限于32bit,
不过,在小素数范围,当前已足矣,64bit并不比32bit有多大的优越性,因为素数本来是无限的。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-4-20 13:35 , Processed in 0.048125 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表