Prime factorization
Në shqip: Zbërthimi në faktorë të thjeshtë
ShpjegimiSQ
Çdo numër ndahet në mënyrë unike në numra të thjeshtë: 60 = 2·2·3·5. Mjafton të provosh pjesëtuesit deri te √n. Baza për pjesëtuesit, SHMP-në, numrin e pjesëtuesve dhe RSA-në.
EnglishEN
Every number splits uniquely into primes: 60 = 2·2·3·5. You only need to try divisors up to √n. The basis for divisors, the LCM, divisor counts and RSA.
Si ta mendosh
Si ta çmontosh një ndërtesë Lego në tullat bazë.
Lexoje në anglisht
Like taking a Lego building apart into its basic bricks.
Shembull kodipython
f, d = [], 2
while d * d <= n:
while n % d == 0: f.append(d); n //= d
d += 1
print(f + ([n] if n > 1 else []))