• socsa@piefed.social
      link
      fedilink
      English
      arrow-up
      21
      ·
      23 hours ago

      Riemann isn’t a prime generator, it’s a prediction of how many primes exist in any contiguous sequence of integers.

      • credo@lemmy.world
        link
        fedilink
        English
        arrow-up
        2
        ·
        15 hours ago

        What if you binary search on that sequence? How much computation is required to predict the number of primes?

    • palordrolap@fedia.io
      link
      fedilink
      arrow-up
      3
      ·
      17 hours ago

      Largely unrelated. Generating primes has always been relatively easy. All you need is a random number generator, a primality checker and the ability to keep adding one until the primality checker says it’s prime.

      Now if you want to count the number of primes below a certain number, you’re moving closer to Riemann Hypothesis territory, but I don’t think this result will help much with that either.

    • addie@feddit.uk
      link
      fedilink
      English
      arrow-up
      10
      ·
      23 hours ago

      No more so than you could do before - we’ve been assuming that Reimann is true since forever, a lot of modern mathematics depends on it. And we already have ways to conjure up extremely large numbers that are almost certainly prime, such as Fermat’s primality test. RSA encryption depends on us being able to do that, in fact.