Jud McCranie
Sun, 23 Jan 2000 14:18:23 -0800
At 03:48 PM 1/23/00 -0500, Pierre Abbat wrote: >If I pick a huge number n at random, how much smaller than n, on average, is >its largest prime factor? On the average, the largest prime factor of n is n^0.6065, and the second largest is n^0.2117. Reference: Knuth, the Art of Computer Programming, vol 2, section 4.5.4. +--------------------------------------------------------+ | Jud McCranie | | | | 137*2^197783+1 is prime! (59,541 digits, 11/11/99) | | 137*2^224879+1 is prime! (67,687 digits, 1/00) | +--------------------------------------------------------+ _________________________________________________________________ Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers