summaryrefslogtreecommitdiffstats
path: root/050.pl
diff options
context:
space:
mode:
Diffstat (limited to '050.pl')
-rwxr-xr-x050.pl23
1 files changed, 23 insertions, 0 deletions
diff --git a/050.pl b/050.pl
new file mode 100755
index 0000000..924ce4b
--- /dev/null
+++ b/050.pl
@@ -0,0 +1,23 @@
+#!/usr/bin/perl
+use strict;
+use warnings;
+use Math::Prime::XS qw/sieve_primes/;
+use List::Util qw/sum/;
+
+my @primes = sieve_primes(1e6);
+my %primes = map { $_, 1 } @primes;
+
+my $max = 0;
+my $max_sum = 0;
+LENGTH: for my $length (21..1000) {
+ for my $start (0..(@primes - $length)) {
+ my $sum = sum @primes[$start..($start + $length - 1)];
+ next LENGTH if $sum > 1e6;
+ next unless $primes{$sum};
+ if ($length > $max) {
+ $max = $length;
+ $max_sum = $sum;
+ }
+ }
+}
+print "$max_sum\n";