Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
-
marklin36
- Użytkownik
- Posty: 11
- Rejestracja: 12 lut 2013, o 19:06
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
Post
autor: marklin36 »
Czy ktoś może zna jakiś test, efektywny algorytm sprawdzający czy dana liczba naturalna jest pół pierwsza (ma dokładnie 2 dzielniki pierwsze)?
Pozdrawiam
-
Zordon
- Użytkownik
- Posty: 4977
- Rejestracja: 12 lut 2008, o 21:42
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 75 razy
- Pomógł: 910 razy
Post
autor: Zordon »
To jest bardzo bliskie problemowi faktoryzacji więc nie sądze aby dało się zrobić istotnie lepiej.