357 Prime generating integers.pl 410 B

12345678910111213141516171819202122232425262728
  1. #!/usr/bin/perl
  2. # Daniel "Trizen" Șuteu
  3. # Date: 21 August 2016
  4. # Edit: 07 April 2019
  5. # https://github.com/trizen
  6. # https://projecteuler.net/problem=357
  7. # Runtime: 9.549s
  8. use 5.014;
  9. use strict;
  10. use integer;
  11. use ntheory qw(:all);
  12. my $sum = 0;
  13. forprimes {
  14. my $n = $_-1;
  15. if (is_square_free($n) and vecall { is_prime($_ + $n/$_) } divisors($n)) {
  16. $sum += $n;
  17. }
  18. } 100_000_000;
  19. say $sum;