# This generates a list of prime numbers

def divides(a, b):
    # returns True if a divides evenly into b
    if b % a == 0:
        return True
    else:
        return False
    
def isPrime(x):
    # returns True if x is prime, False otherwise
    for factor in range(2, x):
        if divides(factor, x):
            return False
    else:
        return True

def main():
    max = input( "Enter the largest number to check: ")
    for num in range(2, max+1):
        if isPrime(num):
            print num
            
main()