n = 1000000
prastevila = []
for k in range(2, n+1):
    imaDelitelja = False
    for d in prastevila:
        if k % d == 0:
            imaDelitelja = True
            break
        elif d * d > k:
            break
    if not imaDelitelja:
        prastevila.append(k)
        # print(k)