Cassidoo IQofW 2020-01-20

not-a-prime.py

import math

primeFactors = []

def factorPrecheck(factor):
    for primeFactor in primeFactors:
        if factor % primeFactor == 0:
            return False
    return True

def isFactorial(number):
    for factorTest in range(2, int(math.sqrt(number)) + 1):
        # I added this to only test against primes, but it makes the code slower
        # if factorPrecheck(factorTest):
        if number % factorTest == 0:
            return True
        else:
            primeFactors.append(factorTest)
    return False

print(isFactorial(3))
print(isFactorial(6))