From a847d7fe1f5425b5b2367bf5ca85d4cf049cb7af Mon Sep 17 00:00:00 2001
From: Jesse Luehrs <doy@tozt.net>
Date: Sat, 16 May 2009 02:06:11 -0500
Subject: solution to 37

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

(limited to '037.pl')

diff --git a/037.pl b/037.pl
new file mode 100755
index 0000000..f20b2c8
--- /dev/null
+++ b/037.pl
@@ -0,0 +1,19 @@
+#!/usr/bin/perl
+use strict;
+use warnings;
+use Math::Prime::XS qw/sieve_primes/;
+use List::MoreUtils qw/all/;
+
+my @primes = sieve_primes(1e6);
+my %primes = map { $_, 1 } @primes;
+my $total = 0;
+for my $prime (@primes) {
+    next if $prime < 10;
+    my @potentials = grep { length }
+                     map { substr($prime, 0, $_),
+                           substr($prime, $_)     }
+                     1..(length $prime);
+    next unless all { $primes{$_} } @potentials;
+    $total += $prime;
+}
+print "$total\n";
-- 
cgit v1.2.3