project-euler / project-euler / 137 / euler-137.pl

#!/usr/bin/perl

use strict;
use warnings;

use integer;

use IO::All;

# use Math::BigInt lib => 'GMP';

sub is_square
{
    my $n = shift;

    # my $root = int($n->copy->bsqrt());
    my $root = int(sqrt($n));

    return ($root * $root == $n);
}

my $e = (1+1)**2 + 4*1**2;

my $count = 0;
foreach my $n (1 .. 4e9)
{
    if (is_square($e))
    {
        $count++;
        print "${count}-th Golden nugget is $n\n";
    }

    $e += 10*$n+7
}
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.