Prime Numbers

I made the mistake of super-searching and was overwhelmed by the vast number of hits! A random selection that caught my eye follow.

Ancient:

• sieve of erothenes by maverick
• prime factorization using base 1 by tye
• (Golf): Sieve of Eratosthenes by tilly
• Rabin Miller by Adam
• Eratosthenes Sieve by frankus
• Prime Number Finder by munchie

Really Old (before 2005):

• Efficiency comparisons by VSarkiss (who, sadly, is no longer with us: PerlMonks Memorial Garden)
• Sieve of Eratosthenes with closures by thinker
• Finding the next larger prime. by BrowserUk
• Re^8: Specializing Functions with Currying by tilly
• Sieve of Eratosthenes Golf? by Cody Pendant

Old (before 2010):

• Simple primality testing by (mathematician) ambrus
• Quick search for modest numbers of prime numbers by GrandFather
• Primes. Again. by Andrew_Levenson
• Prime number generator by jimt
• Math help: Finding Prime Numbers by Ovid
• Re: To Findout Prime number by poolpi (some Abigail one-liners)
• Re^4: when to c, when to perl by mr_mischief
• Re: Find prime number between 1 to 1000000 by Limbic~Region
• What am I missing? by neo_

After 2010:

• Re: Calculate prime factors for a given number in a perl one-liner by moritz (2010)
• Re: (tye)Re3: (Golf): Sieve of Eratosthenes by tilly (2011)
• Re^3: Find prime number between 1 to 1000000 by tilly (2011)
• Re: is it prime? by johngg (2012)
• Re^2: Prime list by danaj (2015)
• This One's a Sieve by Schmunzie (2015)
• Re^4: Number functions I have lying around by karlgoethebier (2015)
• Re^2: Unable to Understand grep and hash use for prime no. by davido (2015)

• The sieve of Xuedong Luo (Algorithm3) for generating prime numbers by marioroy (2015)
• Solving a maths problem with Perl by tobyink (2020) - necropost response by etj (2024) solving Toby's problem using PDL
• Re^6: Creating X BitMap (XBM) images with directional gradients by pryrt (2024) - wrote CAD::Mesh3D based on Math::Vector::Real

See also:

• Generation of primes (wikipedia)
• Sieve of Eratosthenes (wikipedia)
• Sieve of Atkin (wikipedia)
• Miller-Rabin primality test (wikipedia)
• Sieve of Eratosthenes (Rosetta Code)
• Math::Prime::FastSieve on CPAN by davido
• Math::Prime::Util on CPAN by danaj

Abigail's Famous Regex Prime Number Checker

• brian d foy explains how Abigail's prime number regex checker works

• (Golf): Sieve of Eratosthenes by tilly
• NIST-DaDS by Zecho
• Prime Iterator by Ovid
• Finding the next larger prime. by BrowserUk
• just another prime hacker by teamster_jr
• knapsack problem solved by regex by rubasov

• Stupidest Prime Number detector ever!! by anonymonk (June 2021)

Bitwise Operators

• Re: Most Significant Set Bit (Bit Twiddling References)

Other

• Gray Code by jdporter (2016)
• [OT] math fulguration by Discipulus (2021)
• Add 1 to an arbitrary-length binary string by einhverfr (2023) - unclear question with lots of interesting replies
• Mini-Tutorial: Formats for Packing and Unpacking Numbers by ikegami (2020) - using pack and unpack
• The intersection of M hyperplanes (Ndim) by bliako (2024) - intersection of N hyperplanes aka system of N linear equations(=planes) with N variables (uses Math::Matrix and Math::MatrixLUP)

CPAN

• Math::BigInt by Peter John Acklam - arbitrary size integer math package
• Math::BigRat - arbitrary size rational number math package
• Math::Roman - Arbitrary sized Roman numbers and conversion from and to Arabic
• List::Util - sum function
• Math::Vector::Real by salva - real vector arithmetic in Perl (see other CPAN Maths distros by salva)
• Math::FFT by Shlomi Fish - Perl module to calculate Fast Fourier Transforms mentioned here

See Also

• Re^2: Organizational Culture (Part II): Meta Process (BioPerl/PDL/AI/Embedded/GPGPU/Data Science References)

Updated: Many references added long after initial reply was made.

---

---

Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!

Titles consisting of a single word are discouraged, and in most cases are disallowed outright.

Read Where should I post X? if you're not absolutely sure you're posting in the right place.

Please read these before you post! —

• How do I compose an effective node title?
• How do I post a question effectively?
• Markup in the Monastery

Posts may use any of the Perl Monks Approved HTML tags:

a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr

You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)

	For:		Use:
	&		&
	<		&lt;
	>		&gt;
	[		&#91;
	]		&#93;

Link using PerlMonks shortcuts! What shortcuts can I use for linking?

See Writeup Formatting Tips and other pages linked from there for more info.