Domande taggate «primes»








2
Calcolo efficiente dell'intero più piccolo con n divisori
Per affrontare questo problema, l'ho osservato per la prima volta ϕ(pe11 pe22⋯ pekk)=(e1+1)(e2+1)⋯(ek+1)ϕ(p1e1 p2e2⋯ pkek)=(e1+1)(e2+1)⋯(ek+1)\phi(p_1^{e_1} \space p_2^{e_2} \cdots \space p_k^{e_k}) = (e_1 + 1)(e_2 + 1)\cdots(e_k +1) Dove ϕ(m)ϕ(m)\phi(m) è il numero di divisori (non necessariamente primi) di mmm . Se mmm è il numero intero più piccolo in modo …

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.