文件名称：最快素数算法（绝非线性筛选）1.6秒算出1亿内所有素数
文件大小：1.25MB
文件格式：RAR
更新时间：2011-11-06 16:10:15
革命性 最快 素数算法 Prime 1.6秒
革命性素数算法:计算1亿内素数只要1.6秒 算法基本跟之前发的C#版相同（http://download.csdn.net/source/690005内有算法描述），由我的朋友杨力2年前设计，时间复杂O(n)。我对其进行了革命性的数据结构改进，空间复杂度从2个O(n)降低到1/6个O(n)，程序的算法描述更加简洁，改用C++实现，我认为算法效率已经达到了素数算法的极限。 注：创建的内存大小不要超过内存，否则效率下降
【文件预览】：
PrimeNumberD
----PrimeNumberD()
--------ReadMe.txt(980B)
--------PrimeNumberD.vcproj(4KB)
--------PrimeNumberD.cpp(2KB)
--------stdafx.h(276B)
--------Debug()
--------stdafx.cpp(217B)
--------PrimeNumberD.vcproj.WIN-6GA21SOPW1V.Administrator.user(1KB)
----debug()
--------PrimeNumberD.pdb(491KB)
--------PrimeNumberD.ilk(521KB)
--------PrimeNumberD.exe(48KB)
----PrimeNumberD.sln(901B)
----PrimeNumberD.suo(8KB)
----PrimeNumberD.ncb(5.28MB)