Re:The Ulam spiral: hidden structure among the prime numbers
by baddox on Wednesday December 29, 2010 @04:00AM
(#2048337)
Primes are the "atomic" blocks of the natural numbers. Given the prime factors of a set of natural numbers, you can trivially computer the greatest common divisor and least common multiple. Primes are extremely important.
See http://en.wikipedia.org/wiki/Fundamental_theorem_of_arithmet...