Cálculo de números primos

file.py

# http://dojopuzzles.com/problemas/exibe/geracao-de-fatores-primos/

i = 10000

primos = []
for y in range(1, i+1):
    is_primo = True
    for x in range(y, i+1):
        if y % x == 0 and x > 1 and x != y:
            is_primo = False
            break

    if is_primo:
        primos.append(y)

value = i
index = 0
while True:
    primo = primos[index]
    if primo > 1:
        if value % primo == 0:
            value = value/primo
            print(primo, value)
            continue
        
        if value == 1 or not value:
            break
    index += 1