[Purdue-pm] Perl 6 get primes

Mark Senn mark at purdue.edu
Mon Jun 11 04:57:53 PDT 2018


From
    https://twitter.com/nogoodnickleft/status/1001477056985747456
here is how to get the first 1000 primes in Perl 6:
    (1..*).grep(&is-prime).head(1000);

I read this to myself as
    For 1 to whatever if the number is prime save it to
    a list and use the first 1000 primes on that list.

NOTE: The is-prime routine reportedly uses the Miller-Rabin primality
test which relies on the unproven extended Riemann hypothesis.

Perl6 computes these in a lazy fashion so they are only computed as they
are used (you can also read this is "as they are needed").  The idea is
don't take the time to compute all of them and then use use one or more
of them at a time---instead compute the ones you need, use them, compute
more, use those, etc.

-mark


More information about the Purdue-pm mailing list