prog.sf 547 B

123456789101112131415161718192021222324252627282930
  1. #!/usr/bin/ruby
  2. # Integers k such that A110299(k) is prime.
  3. # https://oeis.org/A359518
  4. # Known terms:
  5. # 1, 2, 3, 5, 10, 17, 21, 28, 38, 50, 86, 88, 100, 375, 408, 630, 646, 1241, 1860, 4359, 15444
  6. # New terms found:
  7. # 17916
  8. var from = 51129
  9. for k in (from..Inf) {
  10. #var p = sum(^k, {|j| prime(k - j) << j })
  11. var p = pn_primes(k).flip.digits2num(2)
  12. say ":: Checking: #{k} (length: #{p.len})"
  13. if (p.is_prime) {
  14. #print(k, ", ")
  15. say "Found: #{k}"
  16. if (k > from) {
  17. break
  18. }
  19. }
  20. }