069 Totient maximum.pl 477 B

1234567891011121314151617181920212223242526272829303132
  1. #!/usr/bin/perl
  2. # Daniel "Trizen" Șuteu
  3. # License: GPLv3
  4. # Date: 28 January 2017
  5. # https://github.com/trizen
  6. # https://projecteuler.net/problem=69
  7. # Runtime: 0.039s
  8. use 5.010;
  9. use strict;
  10. use integer;
  11. use ntheory qw(prime_iterator);
  12. my $limit = 1_000_000;
  13. my $iter = prime_iterator();
  14. my $primorial = 1;
  15. for (my $p = $iter->() ; ; $p = $iter->()) {
  16. $primorial *= $p;
  17. if ($primorial > $limit) {
  18. $primorial /= $p;
  19. last;
  20. }
  21. }
  22. say $primorial;