factorization
Jaki jest najbardziej efektywny sposób znajdowania wszystkich czynników liczby w Pythonie?
Czy ktoś może mi wyjaśnić skuteczny sposób znajdowania wszystkich czynników liczby w Pythonie (2.7)?
Mogę tworzyć algorytmy do tego zadania, ale myślę, że jest to źle zakodowane i zajmuje zbyt dużo czasu, aby wykonać wynik dla dużych liczb.
Sprawne uzyskanie wszystkich dzielników danej liczby
Zgodnie z tym postem , możemy uzyskać wszystkie dzielniki liczby za pomocą następujących kodów.
for (int i = 1; i <= num; ... pomocą tego rozwiązania .
uzyskać wszystkie możliwe kombinacje tych czynniki pierwsze.
Jednak nie wydaje się to być dobre.
Efektywne przechowywanie liczb pierwszych
Dla biblioteki, muszę przechowywać pierwsze liczby pierwsze do limitu L. zbiór ten musi mieć czas Wyszukiwania O (1) (aby spr ... r , ale to pytanie byłoby takie samo w każdym języku, który ma wbudowane lub łatwo programowalne macierze spakowanych bitów)
Funkcja r zwracająca wszystkie czynniki
Moje normalne poszukiwania mnie zawodzą. Próbuję znaleźć funkcję R, która zwraca wszystkie czynniki liczby całkowitej. Istnie ... zywiście szukanie tego jest utrudnione, ponieważ R ma konstrukcję zwaną czynnikami, która stawia dużo hałasu w poszukiwaniu.