Source

project-euler / project-euler / 58.pl

#!/usr/bin/perl

use strict;
use warnings;

open my $primes_fh, "primes 2|";
my $count = 0;
my $total = 1;
my $n = 1;
my $l_p = 1;

my $last_prime = <$primes_fh>;
chomp($last_prime);
while (1)
{
    my $len = $l_p*2;

    # We can exclude the squares
    for my $i (1 .. 3)
    {
        $n += $len;
        # print "N = $n\n";
        while ($last_prime < $n)
        {
            $last_prime = <$primes_fh>;
            chomp($last_prime);
        }
        if ($last_prime == $n)
        {
            # print "Bump $n\n";
            $count++;
        }
    }
    $n += $len;
    $total += 4;
    # print "Len = " . ($len + 1) . ", Percent =" . ($count/$total*100) . "%\n";
    if ($count*10 < $total)
    {
        print "Len = ", $len+1, "\n";
        print "N = ", $n, "\n";
        exit;
    }
}
continue
{
    $l_p++;
}
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.