Gentoo Packages

Search

Package Information

Description:

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.

Homepage:

https://cr.yp.to/primegen.html

License:

public-domain

Versions

Metadata

Description

• 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.

Maintainers

• Gentoo Mathematics Project (sci-mathematics@gentoo.org) - Type: project

<pkgmetadata>
	<maintainer type="project">
		<email>sci-mathematics@gentoo.org</email>
		<name>Gentoo Mathematics Project</name>
	</maintainer>
	<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>

Lint Warnings

• [Warning] Missing md5-cache for version 0.97-r3. Run 'ebuild <ebuild_file> manifest' or 'egencache' to generate it.

Files

• primegen-0.97-main-rettype.patch
• primegen-0.97-man.patch
• primegen-0.97-missing-headers.patch
• primegen-0.97-respect-ar-ranlib.patch

Manifest