高性能素数筛(2秒求42亿以内的素数)

32位范围内的素数筛程序,内含两个版本,一个保存所有素数,另一个只保存16位范围内的素数。 在联想T420笔记本(CPU:(Intel(R) Core(TM) i7-2640M),内存:8GB)上的运行成绩如下: ======================================================= d:\mingw64\workspace\algorithm>a ++ 筛选 4,294,967,295 以内的素数: -- sieveAndReturnAll 用 时: 3,382 毫秒 发现素数:203,280,221 个 保存素数:203,280,221 个 -- sieveAndReturnShort 用 时: 1,862 毫秒 发现素数:203,280,221 个 保存素数: 6,542 个 =======================================================