Właśnie zaimplementowałem Miller-Rabin-Test i prostą funkcję do liczbowania. Oba mogłyby być lepsze, a przynajmniej test Millera-Rabina jest dobrze znany.Czy dla Pythona istnieje biblioteka funkcji związanych z podstawowymi elementami?
Czy możesz mi powiedzieć, czy istnieje biblioteka Pythona, która implementuje takie powszechne podstawowe funkcje lub dlaczego taka biblioteka nie istnieje?
obsługuje różne testy pseudoprzekonowe. Test Millera-Rabina jest dostępny pod numerem gmpy2.is_strong_prp().
gmpy2 nie posiada jeszcze kodu faktoryzacji.
Nota prawna: Jestem opiekunem gmpy2. Testy pierwszości oparte są na kodzie z http://sourceforge.net/projects/mpzprp/files/
Nie sądzę, że istnieje taki moduł poświęcony funkcjom podstawowym w standardowej bibliotece, ale oczywiście jest mnóstwo ludzi, którzy napisali testy pierwiastków i takie.
Jedna biblioteka, która jest nastawiona na arytmetykę o wielu dokładnościach, ale która ma kilka funkcji dla liczb pierwszych (takich jak is_prime() i next_prime()) jest GMPY2. Dostępna jest również wersja documentation.
Jeśli szukasz implementacji algorytmów, sprawdź Rosetta Code. Witryna ma wiele implementacji w Pythonie. Na pewno możesz złożyć swoją własną bibliotekę dla własnych potrzeb.
Właśnie odkryłem isprime od SymPy package:
import sympy
print sympy.isprime(10)
wyjściowa:
False
aby nie mylić z prime, która zwraca liczbę pierwszą n-ty:
import sympy
print sympy.prime(10)
wyjściowa:
29
Prime-Number-Python-Library jest biblioteka Pythona rozwoju. Dobry do podstawowych funkcji i bardzo szybki dla większych liczb.
Nie jestem wyraźnie szuka implementacji. Zaimplementowałem już kod, ale generalnie wolę ładowanie funkcji z modułu, który został sprawdzony, niż napisanie go samemu, szczególnie jeśli jest to coś dobrze znanego, jak Miller-Rabin. –