Python3 decomposition factorization

Python3 decomposition factorization

#!/usr/bin/env python#-*-coding:utf-8-*-# Author:hiuhung wannum = Int (input ("Please enter a composite:")) n = Numlist1 = []  #存放质因数for J in range (int (N/2) +1): For    I in range (2,n):        if num% i = = 0:  #可以整除            list1.append (i)            num = num//i
   breakif len (list1) = = 0:    print ("This number is prime, please reenter another number")    exit () #print (list1) print ('%d = '% (n), end= ') for I in Range (len (list1)):    if I  = = Len (list1)-1:        print ('%s '% (List1[i]))    else:        print ('%s * '% (list1 [i]), end= ")

Effect:

C:\Python36\python.exe d:/py/1704/day03/decomposition factorization. Py Please enter a composite: 1574115741 = 3 * 3 * 3 * one * 53Process finished with exit code 0

　　

Python3 decomposition factorization