Quick actions

cmd+k|ctrl+k

Navigation

Languages

sieve of erastothenes

Snippet info

Language

Raku

Visibility

public

Author

jack98765.2007

Created

2023-01-26T07:55:57.196843Z

Updated

2023-01-27T06:10:10.976179Z

sub prime-sieve($n) {
    my @sieve = False, False, |(True for 2..$n);
    for 2..sqrt($n) -> $i {
        if @sieve[$i] {
            loop (my $j = $i**2; $j <= $n; $j += $i) {
                @sieve[$j] = False;
            }
        }
    }
    (for @sieve.kv -> $i, $is-prime {
        $i if $is-prime;
    });
}

say prime-sieve(100);
INFO