#prime #numbers #super #digits #deleted #remaining #eg

nightly 超优素数

寻找超优素数

2 个不稳定版本

0.1.0 2023 年 5 月 6 日
0.0.0 2023 年 5 月 6 日

1540数学 中排名

27 每月下载量

MPL-2.0 许可证

6KB
53 代码行

超优素数是指一个素数,当删除其任意一个数字时,剩余的数字仍然为素数。

例如

  • 1 -> 19 -> 199 -> 1999 -> 13999 -> ...
  • 2 -> 29 -> 269 -> 2969 -> 25969 -> ...

因此,我们称 25969 为超优素数。

示例

# use super_prime::{BigUint, super_prime};
let start = BigUint::from(2usize);
for n in super_prime(&start, 100).into_iter().rev() {
    println!("{}", n);
}

依赖项

~1.5MB
~27K SLoC