slow_primes:慢素数相关算法

时间:2021-06-03 20:29:03
【文件属性】:
文件名称:slow_primes:慢素数相关算法
文件大小:34KB
文件格式:ZIP
更新时间:2021-06-03 20:29:03
Rust 不赞成使用 。 慢_素数 围绕素数的基本任务的处理极其简单且相对未优化: 检查素数 枚举素数 因数分解 估计 π( n )(低于n的素数的数量)和p k (第k个素数)的上限和下限 这使用一个基本的 Eratosthenes 筛来枚举质数直到某个固定界限(以相对有效的内存方式),然后允许将此缓存信息用于枚举质数和通过试除法进行因式分解。 (尽管名称如此,但它可以在大约 5 秒内筛选多达 10 9的素数。)
【文件预览】:
slow_primes-master
----.travis.yml(622B)
----LICENSE-MIT(1KB)
----LICENSE-APACHE(11KB)
----src()
--------is_prime.rs(2KB)
--------estimate.rs(6KB)
--------perfect_power.rs(4KB)
--------tables.rs(10KB)
--------sieve.rs(12KB)
--------fast_sieve.rs(4KB)
--------lib.rs(3KB)
--------bit.rs(50KB)
----Cargo.toml(819B)
----examples()
--------small_prime_props.rs(2KB)
----.gitignore(37B)
----README.md(1KB)

网友评论