Re: Primes software drag race (Mathematical References)

[eyepopslikeamosquito]

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_

Recent:

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

• The sieve of Xuedong Luo (Algorithm3) for generating prime numbers by marioroy

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

• Difference between Perl and Java for << operator? by davidfilmer (2021) - compares bit operations in Java vs Perl
• Re: Difference between Perl and Java for << operator? by BillKSmith (2021) - note that use integer subtly affects bit operations in Perl (signed vs unsigned int)
• perldoc Integer Arithmetic

• Re: How can I set a bit to 0 ? (Add Two Numbers Using Only Bitwise Operators) by me (2022)
• geeksforgeeks.org - add two numbers without using arithmetic operators
• sanfoundry - perform addition with bitwise operators in C

• Re^2: More Betterer Game of Life by me (2017) - example where going berserk with bitwise operations resulted in a much faster Perl program

Other

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

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

[b2gills]

While watching that video I translated it directly to Raku https://gist.github.com/b2gills/9d3a79b2589b88a7c083ccd58f2402d0

I even started to do the work of adding it to the list. https://github.com/b2gills/Primes The problem is that I have no experience with Docker. And also a lack of round tuits.