the number of primes between factorial(n) and factorial(2n).sf 572 B

123456789101112131415161718
  1. #!/usr/bin/ruby
  2. # https://oeis.org/A076960
  3. # Number of primes <= n!.
  4. # https://oeis.org/A003604
  5. # a(n) = A003604(2*n) - A003604(n). - ~~~~
  6. # 58893601709293849, 23688535118130027712
  7. # a(10)-a(11) from ~~~~ [based on data from A003604]
  8. var a = [ 0, 0, 1, 3, 9, 30, 128, 675, 4231, 30969, 258689, 2428956, 25306287, 289620751, 3610490805, 48686912930, 706003798139, 10953617995740, 181035032207760, 3175094503778521, 58893601709552538, 1151825702178908788, 23688535118132456668, 511050155316058710033]
  9. for i in (0 .. a.len>>1) {
  10. say ("a(#{i}) = ", a[2*i]-a[i])
  11. }