Grieve (grieve) wrote,

More on primes

I finally updated my prime number program to handle being interrupted. Now it will pick up right where it left off. I also discovered that the big number library that I was using NTL has a built in function to determine if a number is prime. There is however one catch. It doesn't actually prove that the number is prime, it just proves that it is probably prime. It does this very fast and efficiently using the Miller-Witness test. If anyone out there cares to prove that the Riemann hypothesis is true, then the Miller-Witness test would actually be proving that the numbers are prime.

Until such a time, I will have to take the list of probably prime numbers and prove them with a separate program. The last one I used was primo, and it took over 300 hours to try and prove that the 9677th Fibonacci number was prime. Unfortunately I had to stop my machine before it could finish. So get cracking on that Riemann hypothesis proof.

  • Post a new comment


    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.