python因数分解算法_Python分解质因数脚本源码纠错求助

#Num(original number); Lg(length of original number); Lf(length file);

#Pl(primes list); Pf(prime file); Ps(primes); d(list of answers);

#length(open txt file 'length'); Pb(open txt file 'primebase'); Qpt()

Num=raw_input('Please input a number!\nNumber: ')

Lg=len(Num)

length=open('length.txt','r+')

Lf=length.readlines()

Pb=open('primebase.txt','r+')

Pl=Pb.readlines()

if int(Lg)>int(Lf[0]):

print 'No enough primes in database!\nUpdating the database...'

for i in range(int(Lf[0])*10,int(Lg)*10):

Qpt=0

for x in range(2,int(i*0.5)+1):

if i%x==0:

Qpt+=1

if Qpt!=0:

break

if Qpt==0 and i!=0 and i!=1:

Pl.append('%s\n'%str(i))

Pf=o