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
