Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Need software for running primality checks.

  1. Nov 13, 2013 #1
    I love pen and paper but am terrible with computing. I have a copy of MatLab on my computer and aside from the operating system and Word that's about it. I need software that can run primality checks on 'small' gigantic primes of 10,000-20,000 digits in length.

    Where do I need to start?
  2. jcsd
  3. Nov 13, 2013 #2

    jim mcnamara

    User Avatar

    Staff: Mentor

    You probably mean that you want something already written that can do a primality check on large numbers.

    A lot of software like gmp and pari have code, like the Miller-Rabin test, to do this, but you have to write pieces of your own code to actually do the check itself. There are posters here who have undoubtedly already done this.

    I do not have anything like that myself.

    So what I perceive that you want is to get a copy of someone's code with instructions on how to build and run it.
    I'm pointing this out so that maybe someone will come forward for you.
  4. Nov 13, 2013 #3
    Your post is correct although I do have some help on this end. I really need to learn more about these things but need a starting point and the isprime feature on MatLab is not quite cutting it.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook