wilson_prime_formula.pl 433 B

123456789101112131415161718192021222324252627
  1. #!/usr/bin/perl
  2. # Daniel "Trizen" Șuteu
  3. # Date: 27 September 2014
  4. # Edit: 15 May 2021
  5. # https://github.com/trizen
  6. # See also:
  7. # https://en.wikipedia.org/wiki/Wilson's_theorem
  8. use 5.020;
  9. use strict;
  10. use warnings;
  11. use Math::AnyNum qw(factorial);
  12. use experimental qw(signatures);
  13. sub is_wilson_prime($n) {
  14. factorial($n-1) % $n == $n-1;
  15. }
  16. for my $n (2..100) {
  17. if (is_wilson_prime($n)) {
  18. print($n, ", ");
  19. }
  20. }