#将一个正整数分解质因数。例如:输入90,打印出90=233*5。
#对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
#(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
#(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
#3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
#!/usr/bin/python
-- coding: UTF-8 --
#!/usr/bin/python3
x = int(input(“是否进入循环?是:1, 否:0\n”));
while(x):
n = int(input(“请输入一个正整数:”));
print ("%d = " %n ,end = ‘’ );#输入一个整数
while n not in [1]:#当n不在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”));