Filling the gaps: Microsoft contest locates new prime numbers
Prime numbers are endlessly fascinating to computing and math fans, and there's an infinite supply of them. A Microsoft contest succeeds in fleshing out the list of primes that aren't actually the largest.
A contest to promote technical education and Microsoft's cloud-computing infrastructure has turned up a previously unknown prime number more than 342,000 digits long -- and a bunch of other smaller ones.
The Microsoft Prime Challenge contest winner, a US resident who goes by the username PHunterLau, also turned up at least four other primes in the contest. The object of the competition was not to find the largest prime ever, but instead to find primes within the wide swaths of unexplored territory that current prime-number search techniques don't scrutinize.
To perform their prime search, contestants got $200 worth of time on Microsoft Azure, the company's cloud-computing infrastructure that competes with Amazon Web Services, Google Compute Engine, Rackspace Public Cloud, and more.
Azure is a key part of Microsoft's attempt to extend the market strength of its Windows operating system to new-era computing approaches, including the cloud computing approaches in which customers rent capacity from a company that has thousands of servers available.
But Azure doesn't just run Windows -- a variety of Linux versions are also supported. Microsoft now appears to be going even further beyond its philosophy that Windows should be every customer's solution to any computing problem.
Prime numbers, which are numbers larger than 1 that can be evenly divided only by 1 and themselves, have been mathematical curiosities for centuries and more recently have attained relevance in the computing industry as a foundation for encryption technology. And for decades, individuals and teams have strived to find ever-larger primes.
The largest known prime thus far is 2^57,885,161-1, which is a 17,425,170-digit number. The Electronic Frontier Foundation offers a $150,000 prize to anyone who can discover a prime more than 100 million digits long and a $250,000 prize for one more than a billion digits long.