소인수분해

100에서 1000사이의 난수 생성 후 소인수분해

import random

num = random.randint(100, 1000)
print(str(num) + '= ', end='')


n = 2
primeDivider =[]

while n <= num:
    
    if num % n == 0:
        primeDivider.append(n)
        num /= n
        n = 2
    
    else : n += 1


temp = 0

for i in primeDivider:
    
    if temp != i:
        print(f'{i}^{primeDivider.count(i)}', end='')
        temp = i

        if i != primeDivider[-1]:
            print(' * ', end='')