/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 vote257 views1 answer
Numpy
Python
-1 vote247 views1 answer
Receipt data extraction python
Python
19 votes303 views1 answer
Python substring
Python
11 votes231 views3 answers
Import RandomForestClassifier
Python
12 votes271 views4 answers
Get index of all element in list python
Python
10 votes257 views6 answers
Pandas if else
Python
1 vote246 views3 answers
Making ckeditor django responsive
Python
3 votes269 views6 answers
Send embed discord.py
Python
1 vote266 views1 answer
Pip install mysqldb
Python
0 vote249 views3 answers
Automatic trace table make
Python