使用 Python3 的参考解法：

#!/usr/bin/python3

x = int(input("是否进入循环？是：1， 否：0\n"));
while(x):
    n = int(input("请输入一个正整数："));
    print ("%d = " %n , end = '');
    while n not in [1]:
        for index in range(2, n+1):
            if n % index == 0:
                n = int(n/index);
                if n == 1:
                    print("%d " %index , end = '');
                else:
                    print("%d * " %index , end = '')
                break;
    print();
    x = int(input("是否进入循环？是：1， 否：0\n"));

输出测试如下所示：

是否进入循环？是：1， 否：0
1
请输入一个正整数：90
90 = 2 * 3 * 3 * 5 
是否进入循环？是：1， 否：0
1
请输入一个正整数：100
100 = 2 * 2 * 5 * 5 
是否进入循环？是：1， 否：0
0

参考解法：

#!/usr/bin/python
# -*- coding: UTF-8 -*-

input = int(raw_input("请输入要分解的正整数："))

temp = []
while input!=1:
    for i in range(2,input+1):
        if input%i == 0:
            temp.append(i)
            input = input/i
            break
print temp

我的貌似更简单更好理解一些:

#!/usr/bin/python
# -*- coding: UTF-8 -*-

n=int(raw_input('Please input a number:'))
n1=n
l=[]
while n>1:
    for i in range(2,n+1):
        if n%i==0:
            n=n/i
            l.append(str(i))
            break

print '%d=' %n1 + '*'.join(l)

Python3.6 这种写法能够运行更大的数字

#!/usr/bin/python3

x=input("输入一个正整数:")
if x.isdigit() and int(x)>0:   
    x=int(x)
    t,i=1,2
    print(x,end="=")
    while t>=0:
        if x%i==0:
            print(i,end="")
            x/=i     
        t=x-i
        if x!=1:
            print("*",end="")
        while x%i and x!=1:
            i+=1
else:
    print("请输入正确的正整数")

参考方法：

#!/usr/bin/python
# -*- coding: UTF-8 -*-

num=raw_input('输入一个整数:\n')
num=int(num)
print '%d =' %num,
i=2
while i<=num:
    if num%i==0:
        if num==i:
            print '%d' %i,
            break
        else:
            num=num/i
            print '%d *' %i,
    else:
        i+=1

Python3 参考方法：

import math

print("请输入一个正整数：")
n = int(input())
if n <= 0:
    print("请输入正整数")
i=2
if n!=1:
    while i!=n:
        if n % i == 0:
            print(i)
            n = n // i
        else:
            i+=1
    print(i)
else:
    print(n)

函数处理, 兼容 python2.x 与 python3.x

#!/usr/bin/python
# -*- coding: UTF-8 -*-

num = int(input('请输入需要分解的数：'))

def fenjie(num):
    strf = '{}='.format(num)
    flag = True
    while flag:
        for i in range(2,num+1):
            if not num%i:
                if i==num:
                    flag = False
                    strf = strf + str(i)
                else:
                    strf = strf + str(i) + '×'
                    num = num//i
                break
    return strf
print(fenjie(num))