dowód Julekcaesar: Udowodnić, że aby sprawdzić, czy liczba n jest pierwsza (lub złożona), wystarczy sprawdzić, czy n ma dzielnik nie większy niż √n

mat: Jest to oczywiste n = √n*√n Jeżeli rozważamy dzielnik n mniejszy od √n to ok Jeżeli rozważamy dzielnik n większy od √n (powiedzmy, że jest to k), to wtedy n/k jest dzielnikiem n mniejszym od √n Przykład: Jak mamy liczbę 38 to wystarczy sprawdzić tylko liczby 1,2,3,4,5,6. Przykładowo, 19 tez jest dzielnikiem ale przez to 38/19 = 2 też czyli z naszej puli wyżej zatem do pierwszości wystarczy pokazać, że żaden z mniejszych lub równych od √n jest nie jest dzielnikiem

Julekcaesar: Dzięki