Alkuluvut

Seuraava pseudokoodi esittää funktion count, joka laskee, montako alkulukua on välillä 2 \dots n.

function count(n)
    total = 0
    for i = 2 to n
        fail = false
        for j = 2 to i-1
            if i%j == 0
                fail = true
        if not fail:
            total += 1
    return total

Toteuta pseudokoodia vastaava funktio Pythonilla. Toteuta funktio tiedostoon primes.py seuraavaan runkoon:

def count(n):
    # TODO

if __name__ == "__main__":
    print(count(2)) # 1
    print(count(10)) # 4
    print(count(11)) # 5
    print(count(100)) # 25
    print(count(1000)) # 168