Question

wyjaśnij pojęcie sito Eratostenesa. potrzebuję prostą, krótką definicje, ale jednocześnie żeby wszystko co potrzebne się w niej znalazło :) daję naj

Answer 1

wszystkie wielokrotności liczb
     
     2, 3, 5, 7
     ≤
     100
               
      zostały odsiane. Liczby, które nie zostały wykreślone są liczbami pierwszymi.Aby sprawdzić, czy liczba naturalna n jest liczbą pierwszą, należy dzielić ją przez każdą taką liczbę
     k, gdzie k2 ≤ n. Sposób ten nie jest najefektywniejszą metodą
     wyszukiwania liczb pierwszych, gdyż trzeba wykonać dużą ilość czasochłonnych dzieleń,
     tym większą, im większą wartość ma badana liczba.