dzielnik Maciess: Znaleźć dzielnik nieparzysty mniejszy od 100. 2²¹−1 Rozbiłem wzorem skróconego mnożenia ale znajduje tylko 127. Jakas wskazówka?

Krzysiu: a⁷−1 = (a−1)(...) a=2³

Maciess: (2⁷)³−1=(2⁷−1)(1+2⁷+2¹⁴) pierwszego nawiasu bardziej nie rozbije, a nie widze co mógłbym zrobić z drugim

Krzysiu: napisałem

Słoniątko: zamiast (2⁷)³ trzeba (2³)⁷

Maciess: Wiedziałem, że mój mózg się zastał, ale nie wiedziałem, że aż tak! Dziękuje Krzysiu i Słoniątko za pomoc.

Rong Le: (2⁷−1)= aⁿ−bⁿ= (a−b)(aⁿ⁻¹+aⁿ⁻²b+aⁿ⁻³b²+ .....+ abⁿ⁻²+ bⁿ) prawdziwy dla dowolnych a i b i n∊C₊

Rong Le: +bⁿ⁻¹ ma byc na koncu . Przepraszam

Mariusz: def divisors(n): i = 1 D = [] while(n > 1): i+=1 while(n%i == 0): D.append(i) n //= i return D Chciałem nieco przyspieszyć i wyszły dzielniki pierwsze Spróbuj pobawić się tym kodem może uzyskasz coś szybszego niż O(n)