Test pierwszości AKS (lub test pierwszości Agrawal-Kayal-Saxena) – deterministyczny test pierwszości opublikowany przez Manindra Agrawal, Neeraj Kayal...

Test pierwszości – algorytm określający, czy dana liczba jest pierwsza, czy złożona. Nie jest to równoważne znalezieniu jej rozkładu na czynniki pierwsze...

Test pierwszości Fermata – probabilistyczny test umożliwiający sprawdzenie, czy dana liczba jest złożona, czy prawdopodobnie pierwsza. Jest jednym z najprostszych...

Test Millera-Rabina – test pierwszości, czyli algorytm określający czy dana liczba jest pierwsza. Podobnie jak test Fermata i test Solovaya-Strassena jest...

Test Solovaya-Strassena – test pierwszości opracowany przez Roberta M. Solovaya i Volkera Strassena. Jest to test probabilistyczny, który określa czy...

test pierwszości bazuje na wcześniejszej, prostszej metodzie, znanej jako test pierwszości APR. Głównymi autorami udoskonaleń występujących w teście cyklotomicznym...

Test pierwszości APR – algorytm stworzony na początku lat 80. XX wieku przez Leonarda Adlemana, Carla Pomerance’a i Roberta Rumely’ego, służący do dowodzenia...

Test Lucasa-Lehmera – test pierwszości dla liczb Mersenne’a. Test został ułożony przez Edwarda Lucasa w 1856, a następnie ulepszony przez niego w 1878...

nazwę testu pierwszości. Wśród takich metod praktyczne zastosowanie mają testy probabilistyczne, to znaczy takie, które pozwalają określić pierwszość liczby...

Animacja sita Eratostenesa p d e Teoria liczb Encyklopedia internetowa (test pierwszości): Britannica: topic/sieve-of-Eratosthenes БРЭ: 4937342 NE.se: eratosthenes-såll...

. Zbiory o więcej niż dwóch elementach mogą mieć własność względnej pierwszości parami – kiedy każde dwie różne liczby są względnie pierwsze[potrzebny przypis]:...