由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Mathematics版 - 我写啦一个程序, 可以在 O(N*log(log(N)))的时间内找出不超过N的所有质数
相关主题
悬赏10万伪币征解一道奥数题一道简单的代数问题
现在都叫素数不叫质数了?刚做的一个简单的问题
请大牛指出我对孪生素数证明过程的错误谁给通俗解释一下
素数有无穷多个, 你会证吗? 给大家奉上几篇欢乐的帖子.4k-1,4k+1 Prime number
秀一下我的智商下限:一切自然数都是由素数乘积产生的哪位大侠给科普一下质数及相关解密问题吧
外行求问,关于素数分布的情况请问连续函数找最优值的一个问题。
我娃的孪生素数猜想问两个数学题(对NN们应该是小学水平)
来一道有趣的数论问题 美国数学家发现1000万位数字以上的第一个质数
相关话题的讨论汇总
话题: 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版参与讨论
相关主题
美国数学家发现1000万位数字以上的第一个质数秀一下我的智商下限:一切自然数都是由素数乘积产生的
怎样画一个正质数边的多边形外行求问,关于素数分布的情况
考考大师们一道小学题目我娃的孪生素数猜想
O(log(n))分解只有两个质数因子的合数来一道有趣的数论问题
悬赏10万伪币征解一道奥数题一道简单的代数问题
现在都叫素数不叫质数了?刚做的一个简单的问题
请大牛指出我对孪生素数证明过程的错误谁给通俗解释一下
素数有无穷多个, 你会证吗? 给大家奉上几篇欢乐的帖子.4k-1,4k+1 Prime number
相关话题的讨论汇总
话题: log话题: 质数话题: 找出话题: 程序话题: 所有