文件名称：slow_primes:慢素数相关算法
文件大小：34KB
文件格式：ZIP
更新时间：2024-06-23 14:15:43
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)