primesieve:prime快速素数生成器

时间:2021-04-30 21:28:31
【文件属性】:
文件名称:primesieve:prime快速素数生成器
文件大小:148KB
文件格式:ZIP
更新时间:2021-04-30 21:28:31
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 。 视窗

网友评论