USŁUGI INFORMATYK Lamanie Facebook Hasel Instagram/Messenger/Emai / Bydgoszcz

USŁUGI INFORMATYK Lamanie Facebook Hasel Instagram/Messenger/Emai

2024 Sezon usług informatycznych FB ITP 2024 Realizacja nawet w 2 godziny.

___________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_______________________

Sprawdzenie pierwszości poprzez sprawdzenie podzielności
Najprostszą metodą aby zbadać czy liczba jest pierwsza jest sprawdzenie jej dzielników. Aby zbadać liczbę n sprawdzamy kolejne liczby naturalne należące do przedziału [2,..., √n].

Jeżeli okazało by się, że któraś z tych liczb jest dzielnikiem naszej liczby n, oznacza to, że nasza liczba nie jest pierwsza.

Jednak teraz pojawia się pytanie dlaczego wystarczy sprawdzić tylko liczby od 2 do √n

Przenalizujmy to na przykładzie liczb: 23, 33 i 776; 4,8

D 7

D 3}

√36 = 6

D 2, 18, 36}