lcm_p_minus_1.sf 336 B

1234567891011121314151617
  1. #!/usr/bin/ruby
  2. # Primes p such that lcm(1,2,3,...,p-2,p-1,p) - 1 is prime.
  3. # https://oeis.org/A154524
  4. # Found: 11059, 14281, 27277, 27803, 36497
  5. # Last checked: 42307
  6. for (var p = 42307; true; p.next_prime!) {
  7. say "Testing: #{p}"
  8. var c = consecutive_lcm(p)
  9. if (c-1 -> is_prob_prime) {
  10. die "Found: #{p}"
  11. }
  12. }