boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Mathematics版 - 我写啦一个程序, 可以在 O(N*log(log(N)))的时间内找出不超过N的所有质数
相关主题
悬赏10万伪币征解一道奥数题
现在都叫素数不叫质数了?
请大牛指出我对孪生素数证明过程的错误
素数有无穷多个, 你会证吗? 给大家奉上几篇欢乐的帖子.
秀一下我的智商下限:一切自然数都是由素数乘积产生的
外行求问,关于素数分布的情况
我娃的孪生素数猜想
来一道有趣的数论问题
一道简单的代数问题
刚做的一个简单的问题
相关话题的讨论汇总
话题: log话题: 质数话题: 找出话题: 程序话题: 所有
进入Mathematics版参与讨论
1 (共1页)
l*3
发帖数: 2279
1
平均下来每个质数k需要的时间比O(log(k))还要小一点呢!
l*3
发帖数: 2279
2
我是用matlab写的.
272秒可以找出4*10^9内的所有素数.
接近32位系统的unsigned int的整数范围了.
我机子内存只有4G, 5*10^9内有180million多的素数, 我不知道matlab的数据结构是怎
么存的, 好像这180兆个素数的数组要占2G的内存空间.
再多就快存不下了.
1 (共1页)
进入Mathematics版参与讨论
相关主题
刚做的一个简单的问题
谁给通俗解释一下
4k-1,4k+1 Prime number
哪位大侠给科普一下质数及相关解密问题吧
请问连续函数找最优值的一个问题。
问两个数学题(对NN们应该是小学水平)
美国数学家发现1000万位数字以上的第一个质数
怎样画一个正质数边的多边形
考考大师们一道小学题目
O(log(n))分解只有两个质数因子的合数
相关话题的讨论汇总
话题: log话题: 质数话题: 找出话题: 程序话题: 所有