def primes_up_to()

in aws-lambda/PythonPrime/src/app.py [0:0]

• 14 lines of code
• 6 McCabe index (conditional complexity)

def primes_up_to(n):
    primes = []
    for i in range(2, n+1):
        is_prime = True
        sqrt_i = math.isqrt(i)
        for p in primes:
            if p > sqrt_i:
                break
            if i % p == 0:
                is_prime = False
                break
        if is_prime:
            primes.append(i)
    return primes