Najszybszy sposób sprawdzania, czy liczba jest pierwsza.

Odpowiedz Nowy wątek
2011-10-19 19:11
0

Witam!

Od razu zaznaczę, że nie oczekuję gotowych kodów. Chciałbym się dowiedzieć, czy w C++ jest szybszy sposób na sprawdzanie, czy liczba jest pierwsza, od sprawdzania kolejnych dzielników naturalnych. Proste sposoby oczywiście znam, typu sprawdzanie czy jest podzielna przez 2, a później lecieć tylko nieparzyste. Może jest jakaś wbudowana funkcja?


Pozostało 580 znaków

2011-10-19 19:15
Rev
1

Nie ma wbudowanej funkcji, możesz zobaczyć czy Sito Eratostenesa nada się przy twoim problemie.


Pozostało 580 znaków

2011-10-19 21:52
1

który test najszybszy zależy od wielkości liczby
polecam rabin-miller test, prosty szybki

edytowany 1x, ostatnio: Xitami, 2011-10-19 21:54

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0