Fast prime counting function implementation
68.83 KB
built 2026-10-17 05:46:55 GMT
Description
Primecount is a command-line program and C++ library that counts the
primes below an integer x<=10**31 using highly optimized implementations
of the combinatorial prime counting algorithms.
Primecount includes implementations of all important combinatorial prime
counting algorithms known up to this date all of which have been
parallelized using OpenMP. Primecount contains the first ever open
source implementations of the Deleglise-Rivat algorithm and Xavier
Gourdon's algorithm (that works). Primecount also features a novel load
balancer that is shared amongst all implementations and that scales up
to hundreds of CPU cores. Primecount has already been used to compute
several world records e.g. pi(10**27)
(http://www.mersenneforum.org/showthread.php?t=20473) and
nth_prime(10**24) (https://oeis.org/A006988).
Dependencies
31 totalRequires29
- ld-linux-riscv64-lp64d.so.1()(64bit)
- ld-linux-riscv64-lp64d.so.1(GLIBC_2.27)(64bit)
- libc.so.6()(64bit)
- libc.so.6(GLIBC_2.27)(64bit)
- libc.so.6(GLIBC_2.34)(64bit)
- libgcc_s.so.1()(64bit)
- libgcc_s.so.1(GCC_3.0)(64bit)
- libm.so.6()(64bit)
- libm.so.6(GLIBC_2.27)(64bit)
- libprimecount.so.8()(64bit)
- libprimesieve.so.12()(64bit)
- libstdc++.so.6()(64bit)
- libstdc++.so.6(CXXABI_1.3)(64bit)
- libstdc++.so.6(CXXABI_1.3.9)(64bit)
- libstdc++.so.6(GLIBCXX_3.4)(64bit)
- libstdc++.so.6(GLIBCXX_3.4.11)(64bit)
- libstdc++.so.6(GLIBCXX_3.4.18)(64bit)
- libstdc++.so.6(GLIBCXX_3.4.20)(64bit)
- libstdc++.so.6(GLIBCXX_3.4.21)(64bit)
- libstdc++.so.6(GLIBCXX_3.4.29)(64bit)
- libstdc++.so.6(GLIBCXX_3.4.30)(64bit)
- libstdc++.so.6(GLIBCXX_3.4.32)(64bit)
- libstdc++.so.6(GLIBCXX_3.4.9)(64bit)
- primecount-libs(riscv-64) = 8.6-1.fc45
- rpmlib(CompressedFileNames) <= 3.0.4-1
- rpmlib(FileDigests) <= 4.6.0-1
- rpmlib(PayloadFilesHavePrefix) <= 4.0-1
- rpmlib(PayloadIsZstd) <= 5.4.18-1
- rtld(GNU_HASH)
Provides2
- primecount = 8.6-1.fc45
- primecount(riscv-64) = 8.6-1.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances
Files
7Name ![]() |
Size |
|---|---|
| /usr/bin/primecount | 97.06 KB |
| /usr/lib/.build-id | 0.00 B |
| /usr/lib/.build-id/3e | 0.00 B |
| /usr/lib/.build-id/3e/6218fa9db2add92b2043c2de97ffced1cbf5ab | 30.00 B |
| /usr/share/doc/primecount | 0.00 B |
| /usr/share/doc/primecount/README.md | 16.55 KB |
| /usr/share/man/man1/primecount.1.gz | 2.64 KB |
Files 1–7 of 7
Component of
buildroots that installed this RPMNo Buildroots
