ꦫꦣꦺꦤ꧀ꦄꦤ꧀ꦠꦱꦺꦤ

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

#! /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()

[-] pi.pyo [edit]
[-] eqfix.pyo [edit]
[-] makedir.pyc [edit]
[-] queens.py [edit]
[-] queens.pyo [edit]
[-] pp.py [edit]
[-] unbirthday.py [edit]
[-] update.pyo [edit]
[-] fact.pyc [edit]
[-] pp.pyc [edit]
[-] primes.pyo [edit]
[-] markov.pyc [edit]
[-] eqfix.py [edit]
[-] mboxconvert.pyo [edit]
[+] ..
[-] newslist.py [edit]
[-] README [edit]
[-] newslist.pyc [edit]
[-] markov.py [edit]
[-] newslist.pyo [edit]
[-] pi.pyc [edit]
[-] morse.py [edit]
[-] beer.pyc [edit]
[-] newslist.doc [edit]
[-] beer.pyo [edit]
[-] primes.py [edit]
[-] pi.py [edit]
[-] find-uname.pyc [edit]
[-] makedir.pyo [edit]
[-] eqfix.pyc [edit]
[-] mboxconvert.pyc [edit]
[-] fact.py [edit]
[-] unbirthday.pyc [edit]
[-] script.pyo [edit]
[-] primes.pyc [edit]
[-] find-uname.pyo [edit]
[-] lpwatch.pyo [edit]
[-] morse.pyo [edit]
[-] fact.pyo [edit]
[-] morse.pyc [edit]
[-] from.py [edit]
[-] from.pyo [edit]
[-] makedir.py [edit]
[-] update.py [edit]
[-] lpwatch.pyc [edit]
[-] find-uname.py [edit]
[-] script.pyc [edit]
[-] queens.pyc [edit]
[-] from.pyc [edit]
[-] unbirthday.pyo [edit]
[-] lpwatch.py [edit]
[-] beer.py [edit]
[-] markov.pyo [edit]
[-] update.pyc [edit]
[-] pp.pyo [edit]
[-] mboxconvert.py [edit]
[-] script.py [edit]