Analiza funkcji dla oraz :
Przedstawiona w przykładzie funkcja sprawdza, czy liczba n jest liczbą pierwszą, sprawdzając jej dzielniki od do pierwiastka z n. Jeśli znajdzie dzielnik, który nie jest równy ani samej liczbie, zwraca wartość False, co oznacza, że liczba nie jest pierwsza. Jeśli żadnego dzielnika nie znajdzie, zwraca True, co oznacza, że liczba jest pierwsza.
Przebieg funkcji dla liczby :
- Obliczany jest pierwiastek z , co w zaokrągleniu wynosi ok. więc .
- Pętla rozpoczyna iterację od i sprawdza dzielniki: , .
- W obu przypadkach reszta z dzielenia jest różna od zera, więc nie znaleziono dzielnika.
- Funkcja zwraca True, ponieważ liczba nie ma dzielników poza i , więc jest liczbą pierwszą.
Przebieg funkcji dla liczby :
- Obliczany jest pierwiastek z , co daje , więc .
- Pętla rozpoczyna iterację od i sprawdza dzielniki: .
- Ponieważ reszta z dzielenia wynosi , oznacza to, że jest podzielna przez , więc funkcja zwraca False.
- Liczba nie jest liczbą pierwszą, ponieważ ma dzielnik , oprócz i samej siebie.
Wioletta Wysopal
Nauczycielka informatyki
Tutaj pojawi się lista Twoich książek
Zaloguj się i zacznij tworzyć ją już teraz.

