From a610f19b4deee966456845d83795a6f832c5e7a4 Mon Sep 17 00:00:00 2001
From: Jesse Luehrs <doy@tozt.net>
Date: Tue, 19 May 2009 22:24:17 -0500
Subject: 46 solution

---
 046.pl | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100755 046.pl

(limited to '046.pl')

diff --git a/046.pl b/046.pl
new file mode 100755
index 0000000..e424abc
--- /dev/null
+++ b/046.pl
@@ -0,0 +1,19 @@
+#!/usr/bin/perl
+use strict;
+use warnings;
+use Math::Prime::XS qw/sieve_primes/;
+use integer;
+
+my @primes = sieve_primes(1e6);
+my %primes = map { $_, 1 } @primes;
+
+N: for my $n (2..100000) {
+    my $oddn = $n * 2 - 1;
+    next if exists $primes{$oddn};
+    for my $m (1..sqrt($oddn)) {
+        my $possible_prime = $oddn - 2 * $m**2;
+        next N if $primes{$possible_prime};
+    }
+    print "$oddn\n";
+    last;
+}
-- 
cgit v1.2.3-54-g00ecf