Najszybszy sposób sprawdzania, czy liczba jest pierwsza.

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?

1

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

1

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

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