#prime number gen
nums=[]
max=10000
class N:
def crazy():
for i in range(max):
nums.append(True)
nums[0]=False
nums[1]=False
for index in range(max):
if nums[index]:
current_multiple = 2
while index*current_multiple < max:
nums[index*current_multiple ]= False
current_multiple += 1
for index in range(max):
if nums[index]:
print(f"----> {index} is a prime #")
N.crazy()