python素数分解

670 ワード

python素数分解
pythonシロ、大物は無視してください...
素数(素数):1とそれ自体を除いて、他の因数の数はありません.整数nを入力し、素数分解を行います.
#     1      ,         ,  2        
try:
    n = 0
    while True:
        n = int(input("n="))
        if n >=1:
            break
except (ValueError):
    print("     ")
i = 2
frist = True
#   True
while n>=i:
    while n%i==0:
        if frist==True:
            #      , True ,
            print("=",i,end="")
            #  = 
            frist = False
            #   frist  False,     True,        True
        else:
            print("*",i,end="")
            #  * 
        n=n//i
    i += 1