Sys admin discovers 13-million-digit prime number

UCLA discovers its eigth prime number.

A system administrator - not a mathematician - used a grid of computers supplied by volunteers at the University of California, Los Angeles, to find the world's largest known prime number. The immense number is made up of nearly 13 million digits.

The discovery is part of the Great Internet Mersenne Prime Search (GIMPS), a 12-year-old project that uses the computers of volunteers to find larger and larger prime numbers. The volunteer project has been focused on finding the first prime number that has more than 10 million digits.

As a prize, the Electronic Frontier Foundation is handing out US$100,000 with half going to the winner and half going to charity.

A prime number is a whole number that can only be divided by one and itself. Mersenne prime numbers are a class of prime numbers named after Marin Mersenne, a 17th century French monk who studied the rare numbers 300 years ago. And Edson Smith, the system administrator at UCLA who found the largest Mersenne prime, explained that primes and even Mersenne primes are easy to find in the lower numbers, like 3 and 5, but become much more difficult to find when the numbers become long and intricate.

The prime that Smith and his team at UCLA found was 12,978,189 digits long. It's such a large number that if you printed it out, it would run 30 miles long, according to Smith, who said he believes that if you tried to read it out loud, you couldn't finish it during your lifetime.

"It's really cool for everybody involved," Smith told Computerworld. This is an excellent demonstration of the power of the grid."

Smith explained that the GIMPS project leaders hand out potential prime numbers to teams of volunteers, such as that at UCLA, whose computers ran software designed to test the number.

The UCLA team used 75 Dell desktop computers running Microsoft Windows XP. Smith noted that if they had only had one computer running the program, the job would likely take longer than his lifetime.

"There are so few of this large prime numbers," said smith. "They're very rare and can only be discovered through computing power. It's really about the power of the grid. In a certain sense, I'm a lottery winner. There are thousands [of people] looking with tens of thousands of computers and it just happened to be us."

This isn't the first prime number to be discovered at UCLA - it's the eighth, according to the university. In 1952, UCLA Professor Raphael Robinson discovered five different Mersenne primes - reportedly the first ones to be found using computers.

GIMPS founder George Woltman said in a press release that the organization next will offer up a $150,000 award for the first person or group to find the first 100-million-digit prime number.

Join the newsletter!

Or

Sign up to gain exclusive access to email subscriptions, event invitations, competitions, giveaways, and much more.

Membership is free, and your security and privacy remain protected. View our privacy policy before signing up.

Error: Please check your email address.
Keep up with the latest tech news, reviews and previews by subscribing to the Good Gear Guide newsletter.

Sharon Gaudin

Computerworld (US)
Show Comments

Brand Post

Most Popular Reviews

Latest Articles

Resources

PCW Evaluation Team

Luke Hill

MSI GT75 TITAN

I need power and lots of it. As a Front End Web developer anything less just won’t cut it which is why the MSI GT75 is an outstanding laptop for me. It’s a sleek and futuristic looking, high quality, beast that has a touch of sci-fi flare about it.

Emily Tyson

MSI GE63 Raider

If you’re looking to invest in your next work horse laptop for work or home use, you can’t go wrong with the MSI GE63.

Laura Johnston

MSI GS65 Stealth Thin

If you can afford the price tag, it is well worth the money. It out performs any other laptop I have tried for gaming, and the transportable design and incredible display also make it ideal for work.

Andrew Teoh

Brother MFC-L9570CDW Multifunction Printer

Touch screen visibility and operation was great and easy to navigate. Each menu and sub-menu was in an understandable order and category

Louise Coady

Brother MFC-L9570CDW Multifunction Printer

The printer was convenient, produced clear and vibrant images and was very easy to use

Edwina Hargreaves

WD My Cloud Home

I would recommend this device for families and small businesses who want one safe place to store all their important digital content and a way to easily share it with friends, family, business partners, or customers.

Featured Content

Product Launch Showcase

Don’t have an account? Sign up here

Don't have an account? Sign up now

Forgot password?