mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Math (https://www.mersenneforum.org/forumdisplay.php?f=8)
-   -   Number of factors (https://www.mersenneforum.org/showthread.php?t=15792)

JohnFullspeed 2011-07-19 12:28

Number of factors
 
Is there a way to ow howman priimes factor MAXIMUM can have a value


For exemple ea value with 20 digits can hava how many primes facctor

The diggits number, the root....
Thanks

Gammatester 2011-07-19 12:55

[TEX][\log_2(n)][/TEX] if your number is n, i.e. for a 20 decimal digit number [TEX][\log_2(10^{20}-1)] = 66[/TEX]. If you want different prime factors, search the largest product of the first primes that is <= n and count the factors:

10^20-2*3*5*7*11*13*17*19*23*29*31*37*41*43*47*53 > 0
10^20-2*3*5*7*11*13*17*19*23*29*31*37*41*43*47*53*59 < 0

Therefore you can have a maximum of 16 different prime factors.

JohnFullspeed 2011-07-19 15:03

Prrimess Factor
 
Thanks

It was just to set the size of and array...
John


All times are UTC. The time now is 23:24.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.