Primes

primes.py

# This function finds all the prime numbers that are less than a certain value
# getPrimes(10) would return [2, 3, 5, 7]

def getPrimes (n):
    primes = []
    for i in range(2, n):
        isPrime = True
        for primeVal in primes:
            # Has a factor
            if i % primeVal == 0:
                isPrime = False
                break
            # Once you've reached the sqrt of i, it cannot have any higher factors
            elif primeVal > i ** 0.5:
                break
        if isPrime:
            primes.append(i)
    return primes