View Single Post
Old 02-06-2013, 02:08 PM   #7
Brainiac Brainiac is offline
Veteran
 
Brainiac's Avatar
 

Join Date: Mar 2010
Location: Lenexa, KS
Casino cash: $56555
Quote:
Originally Posted by Stewie View Post
Writing a program to compute prime numbers efficiently is CS 101. You just need the computer horsepower to crunch the numbers and sit back and wait.
You would be correct if you hadn't included the word "efficiently" in your statement. The algorithm they teach you in CS 101 works just fine for numbers as big as this one. That is, it works just fine if you have billions of years to do the computations.

That's why this is getting attention. He used a different technique that's far more efficient (and complex) than just dividing every potential prime number candidate by every other number smaller than itself.
Posts: 4,132
Brainiac is blessed with 50/50 Hindsight.Brainiac is blessed with 50/50 Hindsight.Brainiac is blessed with 50/50 Hindsight.Brainiac is blessed with 50/50 Hindsight.Brainiac is blessed with 50/50 Hindsight.Brainiac is blessed with 50/50 Hindsight.Brainiac is blessed with 50/50 Hindsight.Brainiac is blessed with 50/50 Hindsight.Brainiac is blessed with 50/50 Hindsight.Brainiac is blessed with 50/50 Hindsight.Brainiac is blessed with 50/50 Hindsight.
  Reply With Quote