9.5.1.. Ispisati proste brojeve od 1 do do 10000.

Listing programa:

# 09352123
def prosto (x):            # definisanje funkcije
    if (x==1):             # 1 nije prost broj
        return False       # povratak za 1 - nije prost broj
    for i in range(2, x // 2):   # za sve od 2 do polovine izabranog broja
        if (x%i == 0):     # djeljiv sa brojem i
            return False   # broj je djeljiv i nije prost
    return True            # nije djeljiv - nasao je prost broj

for p in range(1,10000):   # brojevi iz opsega    
    if prosto(p):          # poziv funkcije i provjera indikatora prost broj
        print(p)           # ispis broja

Ispis na ekranu:

Index