python 正整数因数分解_python将一个正整数分解质因数.

用户提问

# -*- coding: UTF-8 -*-

def reduceNum(n):

print '{} = '.format(n),

if not isinstance(n, int) or n <= 0 :

print '请输入一个正确的数字 !'

exit(0)

elif n in [1] :

print '{}'.format(n)

while n not in [1] : # 循环保证递归

for index in xrange(2, n + 1) :

if n % index == 0:

n /= index # n 等于 n/index

if n == 1:

print index

else : # index 一定是素数

print '{} *'.format(index),

break

reduceNum(90)

reduceNum(100)

里面的n not in [1] 这个[1]是什么？

最后的print '{}*'.format(index)是什么？求解

推荐答案

n not in [1] 就是n不等于1

print '{}*'.format(index)是在最后将输入的n打印成质因数，就是变成1*2*5这种样式

辅助答案

用户：霸气一无解

2017年03月26日

def fen(X):

for x in range(2,X):

if X%x==0:

print(x,'*',end=' ')

fen(X//x)

break

else:

print(X)