/Python/Factors of a number with memoization

Factors of a number with memoization

import math

def memoize(f):
    memo = {}
    def helper(x):
        if x not in memo:
            memo[x] = f(x)
        return memo[x]
    return helper

@memoize
def isprime (n):
    if n == 1:
        return False
    elif n == 2:
        return True
    else:
        for x in range (2, int(math.sqrt(n))+1):
            if n % x == 0:
                return False
                break
        else:
            return True


def factors (a):
    if a == 1:
        return []
    elif isprime(a):
        return [a]
    else:
        for x in range (2, int(math.sqrt(a))+1):
            if a % x == 0:
                return [x] + factors(a/x)

testnumber = int(input("Enter a number."))
print factors(testnumber)

Source: stackoverflow.com

Similar codes

0 vote115 views2 answers
Instabot source code python library
Python
0 vote144 views1 answer
Plt.imshow typeerror invalid dimensions for image data
Python
2 votes138 views2 answers
Np convert to int
Python
0 vote135 views2 answers
Make virtual environment wrapper python 3
Python
0 vote123 views1 answer
Pouring 8 litres into 2 empty container of size 3 and 5 to get 4 litre in any container
Python
7 votes129 views2 answers
How to download from url in python
Python
7 votes139 views3 answers
Python flask access-control-allow-origin
Python
91 votes129 views2 answers
Python 3 download
Python
5 votes135 views2 answers
Argparse positional arguments
Python
2 votes127 views4 answers
ValueError: Input contains NaN, infinity or a value too large for dtype('float32'). site:stackoverflow.com
Python