/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

21 votes276 views4 answers
Function in the input function python
Python
0 vote254 views1 answer
Add a third dimension matrix dataset python
Python
0 vote288 views1 answer
Root = tk() python 3
Python
0 vote277 views1 answer
Python import only one function
Python
0 vote307 views1 answer
From threading import thread ImportError: cannot import name 'thread' from 'threading' (/usr/lib/python3.7/threading.py)
Python
0 vote299 views1 answer
Http404 django
Python Django
0 vote328 views1 answer
Filter outside queryset in list django
Python Django
2 votes278 views1 answer
Python system of nonlinear equations
Python
9 votes282 views3 answers
Multiline input in python
Python
0 vote288 views1 answer
Web3.py failing not installing
Python