我写啦一个程序, 可以在 O(N*log(log(N)))的时间内找出不超过N的所有质数 - Mathematics版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示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秒可以找出410^9内的所有素数. 接近32位系统的unsigned int的整数范围了. 我机子内存只有4G, 510^9内有180million多的素数, 我不知道matlab的数据结构是怎么存的, 好像这180兆个素数的数组要占2G的内存空间. 再多就快存不下了.

1

(共1页)

进入Mathematics版参与讨论

相关主题
● 美国数学家发现1000万位数字以上的第一个质数	● 秀一下我的智商下限：一切自然数都是由素数乘积产生的
● 怎样画一个正质数边的多边形	● 外行求问，关于素数分布的情况
● 考考大师们一道小学题目	● 我娃的孪生素数猜想
● O(log(n))分解只有两个质数因子的合数	● 来一道有趣的数论问题
● 悬赏10万伪币征解一道奥数题	● 一道简单的代数问题
● 现在都叫素数不叫质数了？	● 刚做的一个简单的问题
● 请大牛指出我对孪生素数证明过程的错误	● 谁给通俗解释一下
● 素数有无穷多个, 你会证吗? 给大家奉上几篇欢乐的帖子.	● 4k-1,4k+1 Prime number

相关话题的讨论汇总
话题: log话题: 质数话题: 找出话题: 程序话题: 所有

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)