All pastes #80649 Raw Edit

aimaz

public python v1 · immutable
·published 2006-07-06 17:38 UTC
rendered paste body
max=1000000nums=[False]*maxfor i in range(0,max):	nums[i]=Truefor i in range(3,max,2):	if nums[i]:		print i		j=2		while i*j < max:			nums[i*j]=False			j+=1