Department of Energy Argonne National Laboratory Office of Science NEWTON's Homepage NEWTON's Homepage
NEWTON, Ask A Scientist!
NEWTON Home Page NEWTON Teachers Visit Our Archives Ask A Question How To Ask A Question Question of the Week Our Expert Scientists Volunteer at NEWTON! Frequently Asked Questions Referencing NEWTON About NEWTON About Ask A Scientist Education At Argonne Searching for Non-Mersenne Prime Numbers

Name: Javier
Status: student
Grade: 9-12
Country: Chile
Date: Fall 2013


Question:
I have got a question about the search for prime numbers. When people look for the biggest prime numbers with computers (like the GIMPS), they only looking for Mersenne primes? When they found the largest known prime number some time ago, it was a Mersenne prime, but does that mean that in between Mersenne primes, there could be more prime numbers that are not Mersenne? Is there a way to find non-Mersenne prime numbers with computers?



Replies:
Hi Javier,

Thanks for the question. I am not sure of what types of numbers the GIMPS system is looking for. In order to answer your question, one would need to look at the computer code for the programs that are run. I will say that there is a limit to the size of numbers which computers can work with. This limit is inherent and due to the finite memory of a computer. This limit is a practical one and can possibly be overcome using distributed computing.

Thanks Jeff Grell



Click here to return to the Mathematics Archives

NEWTON is an electronic community for Science, Math, and Computer Science K-12 Educators, sponsored and operated by Argonne National Laboratory's Educational Programs, Andrew Skipor, Ph.D., Head of Educational Programs.

For assistance with NEWTON contact a System Operator (help@newton.dep.anl.gov), or at Argonne's Educational Programs

NEWTON AND ASK A SCIENTIST
Educational Programs
Building 223
9700 S. Cass Ave.
Argonne, Illinois
60439-4845, USA
Update: November 2011
Weclome To Newton

Argonne National Laboratory