from math import sqrt

a=[2]
y=3

def more_primes(x):
    for n in xrange(y, x, 2):
            is_prime = 1
            for b in a:
                if n%b==0:
                    is_prime = 0
                    break
                if b*b > n:
                    break
            if is_prime:
                a.append(n)
                print n,
    print ""
    if x%2==0:
        return (x+1)
    else:
        return (x+2)
        
y=more_primes(40)     ; print(y) 
y=more_primes(42)     ; print(y)
print(a)

y=more_primes(12)     ; print(y)
y=more_primes(42)     ; print(y)