golden hour

/usr/lib64/python2.7/Demo/scripts

File/Folder	Size	Actions
README	1009 B
beer.py	459 B
beer.pyc	703 B
beer.pyo	703 B
eqfix.py	6.16 KB
eqfix.pyc	4.52 KB
eqfix.pyo	4.52 KB
fact.py	1.11 KB
fact.pyc	1.14 KB
fact.pyo	1.14 KB
find-uname.py	1.18 KB
find-uname.pyc	1.47 KB
find-uname.pyo	1.47 KB
from.py	874 B
from.pyc	749 B
from.pyo	749 B
lpwatch.py	2.77 KB
lpwatch.pyc	2.54 KB
lpwatch.pyo	2.54 KB
makedir.py	510 B
makedir.pyc	732 B
makedir.pyo	732 B
markov.py	3.51 KB
markov.pyc	3.93 KB
markov.pyo	3.93 KB
mboxconvert.py	3.11 KB
mboxconvert.pyc	3.17 KB
mboxconvert.pyo	3.17 KB
morse.py	4.21 KB
morse.pyc	4.33 KB
morse.pyo	4.33 KB
newslist.doc	2.36 KB
newslist.py	11.17 KB
newslist.pyc	7.55 KB
newslist.pyo	7.55 KB
pi.py	888 B
pi.pyc	921 B
pi.pyo	921 B
pp.py	3.73 KB
pp.pyc	2.28 KB
pp.pyo	2.28 KB
primes.py	603 B
primes.pyc	921 B
primes.pyo	921 B
queens.py	2.19 KB
queens.pyc	2.95 KB
queens.pyo	2.95 KB
script.py	962 B
script.pyc	1.21 KB
script.pyo	1.21 KB
unbirthday.py	3.07 KB
unbirthday.pyc	2.93 KB
unbirthday.pyo	2.93 KB
update.py	2.69 KB
update.pyc	2.69 KB
update.pyo	2.69 KB

Edit: fact.py

#! /usr/bin/env python

# 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 += 2 later
    while n % 2 == 0:
        res.append(2)
        n //= 2
    # Try odd numbers up to sqrt(n)
    limit = sqrt(n+1)
    i = 3
    while i <= limit:
        if n % i == 0:
            res.append(i)
            n //= i
            limit = sqrt(n+1)
        else:
            i += 2
    if n != 1:
        res.append(n)
    return res

def main():
    if len(sys.argv) > 1:
        source = sys.argv[1:]
    else:
        source = iter(raw_input, '')
    for arg in source:
        try:
            n = int(arg)
        except ValueError:
            print arg, 'is not an integer'
        else:
            print n, fact(n)

if __name__ == "__main__":
    main()