Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Uncategorized category for Restricted Prime by Kurush
def checkio(number):
list_of_numbers = []
visited = {}
prime = {}
i = int(True)
while i < number:
i += int(True)
list_of_numbers.append(i)
visited[i] = False
prime[i] = False
for i in list_of_numbers:
if visited[i] == False:
prime[i] = True
j = i
while j + i <= number:
j += i
visited[j] = True
prime[j] = False
return prime[number]
June 15, 2014