News for hackers. Stuff that matters.
Re:The Ulam spiral: hidden structure among the prime numbers by Daniel_Newby on Wednesday December 29, 2010 @01:58AM (#2048189)
> .. and it's only with their (relatively recent) use in cryptography that prime numbers became "important".

A pair of mechanical gears with relatively prime numbers of teeth have a longer service life: a given tooth rubs the same amount against every tooth in the partner gear. If they are not relatively prime, the hardest tooth would hit only a few teeth on the partner gear, wearing them out many times faster.

Re:The Ulam spiral: hidden structure among the prime numbers by whatwhat on Wednesday December 29, 2010 @06:17AM (#2048477)