• Kogasa
    link
    English
    145 months ago

    Per the prime number theorem, for large enough N the proportion of primes less than or equal to N is approximately 1/log(N). For N = 2^(31) that’s ~0.0465. To get under 1% you’d need N ~ 2^(145).

    • lad
      link
      English
      45 months ago

      So you better use 128-bit unsigned integers 😅