/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

1 vote342 views1 answer
Flask get value of radio button
Python Flask
-1 vote267 views1 answer
K means clustering python medium
Python
18 votes379 views3 answers
Export flask app
Python Flask
0 vote293 views1 answer
Django update request.post
Python
0 vote279 views1 answer
Pandas check if column is sorted
Python
23 votes268 views6 answers
Decorators in python
Python
0 vote269 views1 answer
How to type shashank in python
Python
0 vote314 views1 answer
Create fixtures django
Python Django
0 vote322 views1 answer
Travis deployment script for django applications to heroku
Python Django
8 votes282 views6 answers
Convert integer to binary python
Python