PythonPrimeFactors

import time
start = time.time()
l = []

class factor:
    value = 0
    count = 1

def factorize(y):
    l2 = []
    while y > 1:
        for z in l:
            if y % z == 0:
                y /= z
                b = True
                for f in l2:
                    if f.value == z:
                        f.count += 1
                        b = False
                        break
                if b:
                    f2 = factor()
                    f2.value = z
                    l2.append(f2)
                break
    return l2


x = 2
#while start + 14 > time.time():
while x < 100:
    p = True
    for y in l:
        if x % y == 0:
            p = False
            break
    if p:
        l.append(x)
    print(x, end=" = ")
    f = factorize(x)
    if len(f) > 0:
        fs = []
        for fx in f:
            fx2 =  str(fx.value)
            if fx.count > 1:
                fx2 += "^" + str(fx.count)
            fs.append(fx2)
        print(" * ".join(fs))
    x += 1