PythonPrimeFactors
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051
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
Python
INFO