summaryrefslogtreecommitdiff
blob: 9f23340da130f31c280b058893c7e8e4cc540daa (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE pkgmetadata SYSTEM "http://www.gentoo.org/dtd/metadata.dtd">
<pkgmetadata>
<herd>sci-mathematics</herd>
<longdescription lang="en">
  primegen is a small, fast library to generate prime numbers in
  order. It generates the 50847534 primes up to 1000000000 in just 8
  seconds on a Pentium II-350; it prints them in decimal in just 35
  seconds.

  primegen can generate primes up to 1000000000000000, although it
  is not optimized for primes past 32 bits. It uses the Sieve of Atkin
  instead of the traditional Sieve of Eratosthenes.
</longdescription>
</pkgmetadata>