在http://cr.yp.to/primegen.html,您可以找到使用Atkin筛子生成素数的程序源.正如作者所说,回复发送给他的电子邮件可能需要几个月的时间(我明白,他肯定是一个被占领的人!)我发布了这个问题.
该页面指出'primegen可以生成高达1000000000000000的质数'.我试图理解为什么会这样.当然有一个限制,最多2 ^ 64~2*10 ^ 19(长无符号整数的大小),因为这是数字的表示方式.我肯定知道,如果存在巨大的空隙(> 2 ^ 31)那么打印数字就会失败.然而,在这个范围内,我认为没有这样的优势差距.
要么作者高估了界限(实际上它大约是10 ^ 19),要么在源代码中有一个位置,算术运算可以溢出或类似的东西.
有趣的是,你实际上可以为数字> 10 ^ 15运行它:
./primes 10000000000000000 10000000000000100
10000000000000061
10000000000000069
10000000000000079
10000000000000099
如果你相信Wolfram Alpha,这是正确的.
我有一些"逆向工程"的事实:
我认为溢出可能发生的地方没有意义.
总体情况是:我想在一些外部使用Django模型时执行异步IO的应用程序中使用eventlet.在外部使用Django很简单(参见Django:我如何使用我的模型类与Django外部的数据库进行交互？)但这不是主要问题.
我认为(我没有测试过)使用来自greenlets的Django是危险的.实际上,在psycopg2的情况下,我们有此警告(请参阅http://www.initd.org/psycopg/docs/advanced.html#support-to-coroutine-libraries):
Psycopg连接不是绿色线程安全的,不能由不同的绿色线程同时使用
在Django中,每个线程有一个数据库连接(对吗？),因此在使用时可能会导致可怕的情况.有可能以某种方式手动提供连接对象吗？或者说它是"greenlet-local"？
我的动机是使用来自eventlet的连接池(http://eventlet.net/doc/modules/db_pool.html),这样我就可以加速我的IO绑定应用程序.