enter = raw_input('Input a starting and ending number: ') enter = enter.split() start = int(enter[0]) end = int(enter[1]) limit = end + 1 if start == 0 or start == 1: start = 2 i, list_a = start, [] while i < limit: list_a.append(i) i += 1 i = 0 while i < len(list_a): j = i + 1 while j < len(list_a): if list_a[j] % list_a[i] == 0: del list_a[j] j -= 1 j += 1 i += 1 ending = str(start) + " and " + str(end) + " is: " + str(len(list_a)) print "The number of primes between " + ending