文件名称：primesieve:prime快速素数生成器
文件大小：148KB
文件格式：ZIP
更新时间：2024-05-20 15:15:11
math prime-numbers sieve-of-eratosthenes C++
总理筛 primesieve是一个命令行程序和C / C ++库，用于快速生成素数。 它具有非常高的缓存效率，它可以检测CPU的L1和L2缓存大小并相应地分配其主要数据结构。 默认情况下，它也是多线程的，它尽可能使用所有可用的CPU内核，即，如果不需要顺序排序。 primesieve可以生成多达2 64个素数和。 primesieve使用带有分段生成质数。 该算法的运行时复杂度为 操作和用途 记忆。 此外，primesieve使用算法，该算法可在生成素数> 2 32时提高缓存效率。 primesieve每个筛选质数使用8个字节，因此其内存使用量约为 每个线程的字节数。 安装 可以使用操作系统的程序包管理器来安装primesieve命令行程序。 为了使用libprimesieve进行开发，您可能需要安装libprimesieve-dev或libprimesieve-devel 。 视窗