Zadatak 11. Pronađi proste brojeve
Prvo, da se podsetimo šta je prost broj? Svaki pozitivan broj od 1 do n, koji je deljiv jedino brojem 1 i samim sobom.
E sad treba u nizu od 1 do nekog zadatog broja izlistati sve proste brojeve.
Recimo u nizu od 1 do 50, to su brojevi: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47.
Napiši funkciju, čiji je opis sledeći:
Code:
Napravi listu sa svim brojevima od 0 do n.
izbaci 0 i 1, jer nisu prosti brojevi.
Postavi p jednako 2 i odatle krećeš
Dok je p manje od n radi ovo:
Izbaci iz liste sve brojeve koji su proizvod broj p tako što ćeš im dati vrednost 0 (ali ne izbacuj samo p).
Postavi da je p jednako narednom broju u listi, a koji već nije pretvoren u vrednost 0
Isprintaj kao proste sve brojeve koji nisu postali 0.