DSC01325 (2)
6. Algorytm sprawdzania czy n jest liczbą pierwszą
Liczba pierwsza to takar która ma tylko dwa podzielniki: n i 1. Poszukiwanie liczb pierwszych jest przydatne w kryptografii przy łamaniu szyfrów.
Rozpatrzmy najprostszy algorytm:
► Jeśli n dzieli się bez reszty przez którąkolwiek z liczb od 2 do (n-1), to n nie jest liczbą pierwszą.
► Jest to algorytm o złożoności wielomianowej liniowej.
Czy można coś w tym algorytmie poprawić?
Wyszukiwarka
Podobne podstrony:
DSC01328 Schemat blokowy algorytmu sprawdzania czy n jest liczbą
A B C D E F G H I J K Algorytm sprawdzający, czy podana liczba jest liczbą
4. Program w języku C++. Implementacja algorytmu sprawdzającego, czy dana liczba j
LICZBY PIERWSZE > Liczbo pierwszo nazywamy taką liczbę naturalną, która ma tylko dwa różne dzieln
Zad. 1. Sprawdź, czy podana liczba jest rozwiązaniem równania. a) y(y-1)-y2 = 2 ;
PIERWSZA POMOCCOŚ SIĘ STAŁOSPRAWDZANIEPRZYTOMNOŚCI WEZWANIE POMOCY Sprawdź czy jest
Sprawdź czy jest bezpiecznie Przed podjęciem jakiejkolwiek akcji ratunkowej ratujący powinien w pier
Równania. Liczby spełniające równania 2. Sprawdź, czy podana liczba spełnia dane równanie: a) 5(n +
Przykład: Schematu blokowego przedstawiający algorytm sprawdzania, czy trójkąt jest
INSTRUKCJA UDZIELANIA PIERWSZEJ POMOCY
122 4 23S G = A + B - tzw. adres względny. (7. 18) W zależności od tego, czy B jes
10. Uzupełni), a następnie sprawdź, czy otrzymana liczba spełnia
karta pracy 3 Dorysuj tyle pszczół i motyli, ile się tylko zmieści. Sprawdź, czy jest ich tyle samo.
Napisz program, który czyta liczbę naturalną z zakresu 1 do 2000000000 i sprawdza, czy jest ona podz
więcej podobnych podstron