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_ 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.	[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 (Prior) 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]