import datetime
def main():
    pass

if __name__ == '__main__':
    main()

start = datetime.datetime.now()

maxv = 15000

tab = ( maxv ) * [ True ]

for i in range( 2, int( maxv ** 0.5 ) + 1 ):
	if tab[ i ] == False: continue
	for j in range( i, maxv // i + 1 ):
		if j * i >= maxv: continue
		tab[ j * i ] = False

print( [ x for x in range( 2, maxv ) if tab[ x ] == True ] )

duration = datetime.datetime.now() - start

print(duration)