File Manager

X7ROOT File Manager

Current Path: /lib64/python2.7/Demo/scripts

?? ..
?? README(1009 B)
?? beer.py(458 B)
?? beer.pyc(703 B)
?? beer.pyo(703 B)
?? eqfix.py(6.16 KB)
?? eqfix.pyc(4.53 KB)
?? eqfix.pyo(4.53 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(873 B)
?? from.pyc(751 B)
?? from.pyo(751 B)
?? lpwatch.py(2.77 KB)
?? lpwatch.pyc(2.54 KB)
?? lpwatch.pyo(2.54 KB)
?? makedir.py(509 B)
?? makedir.pyc(732 B)
?? makedir.pyo(732 B)
?? markov.py(3.5 KB)
?? markov.pyc(3.93 KB)
?? markov.pyo(3.93 KB)
?? mboxconvert.py(3.11 KB)
?? mboxconvert.pyc(3.18 KB)
?? mboxconvert.pyo(3.18 KB)
?? morse.py(4.21 KB)
?? morse.pyc(4.33 KB)
?? morse.pyo(4.33 KB)
?? pi.py(887 B)
?? pi.pyc(921 B)
?? pi.pyo(921 B)
?? pp.py(3.72 KB)
?? pp.pyc(2.28 KB)
?? pp.pyo(2.28 KB)
?? primes.py(602 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(961 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.68 KB)
?? update.pyc(2.69 KB)
?? update.pyo(2.69 KB)

Editing: fact.py

#! /usr/bin/python2.7

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

X7ROOT File Manager

Editing: fact.py

Upload File

Create Folder