# Ehsan Momeni

​

upper = int(raw_input("What's the upper limit?\t"))  # upper limit of number

p = []  # list of prime numbers
for i in range(2, upper):
    prime = True
    for j in range(2, i):  # if it's not a prime number
        if i % j == 0:
            prime = False
    if prime:  # if it's a prime number
        p.append(i)

​

print "\nThere are %d prime numbers between [2, %d)" % (len(p), upper)  # prints number of prime numbers

print "prime numbers are\n", p  # prints prime numbers

​

non_primes = [x for x in range(2, upper) if x not in p]
print "\nThere are %d non-prime numbers between [2, %d)" % (len(non_primes), upper)  # print number of non-prime numbers
print "non-prime numbers are\n", non_primes  # prints non-prime numbers