/
usr
/
lib64
/
python2.6
/
Demo
/
scripts
/
/usr/lib64/python2.6/Demo/scripts
mkdir
upload
Name
Size
Mode
Actions
beer.py
426
0644
edit
dl
rm
beer.pyc
712
0644
edit
dl
rm
beer.pyo
712
0644
edit
dl
rm
eqfix.py
6314
0755
edit
dl
rm
eqfix.pyc
4720
0644
edit
dl
rm
eqfix.pyo
4720
0644
edit
dl
rm
fact.py
1112
0755
edit
dl
rm
fact.pyc
1126
0644
edit
dl
rm
fact.pyo
1126
0644
edit
dl
rm
find-uname.py
1209
0644
edit
dl
rm
find-uname.pyc
1546
0644
edit
dl
rm
find-uname.pyo
1546
0644
edit
dl
rm
from.py
877
0755
edit
dl
rm
from.pyc
762
0644
edit
dl
rm
from.pyo
762
0644
edit
dl
rm
ftpstats.py
4580
0755
edit
dl
rm
ftpstats.pyc
3962
0644
edit
dl
rm
ftpstats.pyo
3962
0644
edit
dl
rm
lpwatch.py
3203
0755
edit
dl
rm
lpwatch.pyc
2741
0644
edit
dl
rm
lpwatch.pyo
2741
0644
edit
dl
rm
makedir.py
513
0755
edit
dl
rm
makedir.pyc
739
0644
edit
dl
rm
makedir.pyo
739
0644
edit
dl
rm
markov.py
3749
0755
edit
dl
rm
markov.pyc
4391
0644
edit
dl
rm
markov.pyo
4391
0644
edit
dl
rm
mboxconvert.py
3192
0755
edit
dl
rm
mboxconvert.pyc
3301
0644
edit
dl
rm
mboxconvert.pyo
3301
0644
edit
dl
rm
mkrcs.py
1822
0755
edit
dl
rm
mkrcs.pyc
1519
0644
edit
dl
rm
mkrcs.pyo
1519
0644
edit
dl
rm
morse.py
4333
0644
edit
dl
rm
morse.pyc
4497
0644
edit
dl
rm
morse.pyo
4497
0644
edit
dl
rm
newslist.doc
2418
0755
edit
dl
rm
newslist.py
11363
0755
edit
dl
rm
newslist.pyc
7920
0644
edit
dl
rm
newslist.pyo
7920
0644
edit
dl
rm
pi.py
931
0755
edit
dl
rm
pi.pyc
931
0644
edit
dl
rm
pi.pyo
931
0644
edit
dl
rm
pp.py
3971
0755
edit
dl
rm
pp.pyc
2444
0644
edit
dl
rm
pp.pyo
2444
0644
edit
dl
rm
primes.py
568
0755
edit
dl
rm
primes.pyc
947
0644
edit
dl
rm
primes.pyo
947
0644
edit
dl
rm
queens.py
2241
0755
edit
dl
rm
queens.pyc
3046
0644
edit
dl
rm
queens.pyo
3046
0644
edit
dl
rm
README
1043
0644
edit
dl
rm
script.py
786
0755
edit
dl
rm
script.pyc
1003
0644
edit
dl
rm
script.pyo
1003
0644
edit
dl
rm
unbirthday.py
3319
0755
edit
dl
rm
unbirthday.pyc
3042
0644
edit
dl
rm
unbirthday.pyo
3042
0644
edit
dl
rm
update.py
2753
0755
edit
dl
rm
update.pyc
2792
0644
edit
dl
rm
update.pyo
2792
0644
edit
dl
rm
wh.py
91
0644
edit
dl
rm
wh.pyc
153
0644
edit
dl
rm
wh.pyo
153
0644
edit
dl
rm
Edit:
/usr/lib64/python2.6/Demo/scripts/fact.py
(1112B)
#! /usr/bin/env python2.6 # Factorize numbers. # The algorithm is not efficient, but easy to understand. # If there are large factors, it will take forever to find them, # because we try all odd numbers between 3 and sqrt(n)... import sys from math import sqrt def fact(n): if n < 1: raise ValueError # fact() argument should be >= 1 if n == 1: return [] # special case res = [] # Treat even factors special, so we can use i = i+2 later while n%2 == 0: res.append(2) n = n//2 # Try odd numbers up to sqrt(n) limit = sqrt(float(n+1)) i = 3 while i <= limit: if n%i == 0: res.append(i) n = n//i limit = sqrt(n+1) else: i = i+2 if n != 1: res.append(n) return res def main(): if len(sys.argv) > 1: for arg in sys.argv[1:]: n = eval(arg) print n, fact(n) else: try: while 1: n = input() print n, fact(n) except EOFError: pass if __name__ == "__main__": main()
Save
cmd:
run