Primes software drag race

Replies are listed 'Best First'.
Re: Primes software drag race (Mathematical References) by eyepopslikeamosquito (Archbishop) on May 25, 2021 at 06:10 UTC
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.	[reply] [d/l]
Re^2: Primes software drag race (Prime Number References) by b2gills (Novice) on Jun 25, 2021 at 16:29 UTC
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.	[reply]
Re: Primes software drag race by cavac (Parson) on Jun 01, 2021 at 08:53 UTC
Uhm, this is Perl. If someone writes a faster version in some other programming language (most likely C/C++), there's a good chance we can just "Inline::C" it and keep staying near the top of the results ;-) SCNR: The biggest challenge is see here is finding the correct h2xs arguments to make it a proper dist with a precompiled library. `perl -e 'use Crypt::Digest::SHA256 qw[sha256_hex]; print substr(sha256_hex("the Answer To Life, The Universe And Everything"), 6, 2), "\n";'`	[reply] [d/l]