project-euler / project-euler / 51.pl

#!/usr/bin/perl

use strict;
use warnings;

my $limit = 1_000_000;

my $primes_bitmask = "";

my $loop_to = int(sqrt($limit));
for my $p (2 .. $loop_to)
{
    if (vec($primes_bitmask, $p, 1) == 0)
    {
        my $i = $p * $p;
        while ($i < $limit)
        {
            vec($primes_bitmask, $i, 1) = 1;
        }
        continue
        {
            $i += $p;
        }
    }
}

NUM_LOOP:
for my $n (10 .. $limit)
{
    if ( $n !~ /1/ || $n =~ /1\z/)
    {
        next NUM_LOOP;
    }
    my @found = (grep { my $m = $n; $m =~ s/1/$_/g; !vec($primes_bitmask, $m, 1) } (0 .. 9));
    if (@found >= 8)
    {
        my $m = $n;
        $m =~ s/1/$found[0]/g;
        print "$m\n";
    }
}
Tip: Filter by directory path e.g. /media app.js to search for public/media/app.js.
Tip: Use camelCasing e.g. ProjME to search for ProjectModifiedEvent.java.
Tip: Filter by extension type e.g. /repo .js to search for all .js files in the /repo directory.
Tip: Separate your search with spaces e.g. /ssh pom.xml to search for src/ssh/pom.xml.
Tip: Use ↑ and ↓ arrow keys to navigate and return to view the file.
Tip: You can also navigate files with Ctrl+j (next) and Ctrl+k (previous) and view the file with Ctrl+o.
Tip: You can also navigate files with Alt+j (next) and Alt+k (previous) and view the file with Alt+o.