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.

11. Pronađi proste brojeve

limit = int(input("Izlistaj proste brojeve do broja? "))
brojevi = []
for i in range(0, limit + 1):
    brojevi.append(i)
brojevi[1] = 0
p = 2
while p < limit:
    for i in range(p*2, limit + 1, p):
        brojevi[i] = 0
    p = p + 1
    while p < limit and brojevi[p] == 0:
        p = p + 1
print("\nProsti brojevi do", limit, "su:")
for i in brojevi:
    if brojevi[i] != 0:
        print(i, end=' ')