View Single Post
Old 02-06-2013, 03:08 PM   #7
Lex Luthor Lex Luthor is online now
MVP
 
Lex Luthor's Avatar
 

Join Date: Mar 2010
Casino cash: $22875
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: 8,000
Lex Luthor has an IQ even higher than Frankie's.Lex Luthor has an IQ even higher than Frankie's.Lex Luthor has an IQ even higher than Frankie's.Lex Luthor has an IQ even higher than Frankie's.Lex Luthor has an IQ even higher than Frankie's.Lex Luthor has an IQ even higher than Frankie's.Lex Luthor has an IQ even higher than Frankie's.Lex Luthor has an IQ even higher than Frankie's.Lex Luthor has an IQ even higher than Frankie's.Lex Luthor has an IQ even higher than Frankie's.Lex Luthor has an IQ even higher than Frankie's.
  Reply With Quote