Right-Truncatable Prime Counter
a year ago
- #prime numbers
- #mathematics
- #C programming
- C程序高效计算右截断素数。
- 使用自定义哈希表实现快速素性查找，并借助primesieve库进行素数生成。
- 右截断素数指连续移除最右边数字后仍保持素性的数（例如739）。
- 共有83个右截断素数，最大的是8位数73939133。
- 大于5的素数末位只能是1、3、7或9。
- 功能特点包括高效素数生成、快速素性测试和灵活的数字位数处理。
- 需要C99编译器、primesieve库、CMake和Homebrew（macOS系统）。
- 可通过提供的setup.sh脚本自动完成环境配置和编译。
- 示例用法：./count_primes.out 8 可查找8位右截断素数。
- 输出结果包含素数计数、执行时间和右截断素数总数。
- 有效输入范围：1至19位数字。
- 基于MIT许可证发布。