lcm_p_plus_1.sf 306 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/A154525
  4. # Terms found: 55291
  5. # From: 55351
  6. for (var p = 55351; 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. }