#Prime Number Generator

known_primes = [2, 3, 5]

def prime_loop(query):

    for primes in known_primes:
        if query % primes != 0:
            if primes == known_primes[-1]:
                known_primes.append(query)
                print "The new prime is: %d" % query
                query = query + 1
                runner(query - 1)



            else:
                continue

        
        elif query % primes == 0:
            not_a_prime(query)





def not_a_prime(query):
    query = query + 1
    prime_loop(query)



prime_loop(known_primes[-1])