test pierwszości
Sign in to savedowolny algorytm sprawdzający, czy dana liczba naturalna jest liczbą pierwszą
Wikidata facts
- Subclass of
- criterion
Show 3 more facts
- topic's main category
- Category:Primality tests
- maintained by WikiProject
- WikiProject Mathematics
- uses
- integer
Sources (2)
via Wikidata · CC0
Article · Polski
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. W obecnej chwili (2011 rok) nie są znane efektywne algorytmy rozkładu na czynniki pierwsze, natomiast testy pierwszości można przeprowadzać bardzo szybko.
Abstract from DBpedia / Wikipedia · CC BY-SA