News for hackers. Stuff that matters.
Re:Prime number patterns by pehrlich on Tuesday July 17, 2012 @11:27AM (#4256088)
wow, that is very nice. Does anyone else think they notice that primes are near to highly divisible numbers?
Re:Prime number patterns by recursive on Tuesday July 17, 2012 @03:57PM (#4257562)
That does make a certain amount of intuitive sense, in rough terms. In a certain "region" of the integral number line, based on the magnitude of the contained numbers, we expect a certain total number of prime factors. It makes sense that highly composite numbers might be near by primes in order to "balance out".

None of this is rigorous, but I think contains some intuition with a kernel of truth.

Re:Prime number patterns by zipdog on Tuesday July 17, 2012 @11:37AM (#4256147)
I recall a successful 'highest prime' search using a system that checked numbers of the form 2^n - 1 (or something like that)
Re:Prime number patterns by acoster on Tuesday July 17, 2012 @12:01PM (#4256295)
Those are called Mersenne Primes, and are in the form 2^p - 1, where p is a prime number.