primesieve

primesieve

极速生成和统计质数

应用介绍

想数一数一百亿以内有多少个质数,自己写个筛法程序可能要跑上好几分钟。primesieve 用高度优化的埃拉托斯特尼筛法多线程生成和统计质数,实测 1e10 以内 4.5 亿多个质数不到 0.1 秒就数完。

它还能统计孪生质数、三胞胎质数等质数组,打印指定区间的质数,也可以作为 C/C++ 库嵌入自己的程序。

软件功能



极速计数:多线程筛法,百亿范围一眨眼。

质数组:孪生、三胞胎等 k 元组都能数。

区间打印:输出任意范围内的质数。

编程库:C/C++ 接口可直接调用。

应用截图