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

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

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

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

(共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页)

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

boards