Initialize all entries of prime it as true . A value in prime [ i ] will finally be false if i is Not a prime , else true . memset ( prime , true , sizeof ( prime ) )
for p in range ( 2 , MAX + 1 ) : NEW_LINE INDENT if p * p > MAX + 1 : NEW_LINE INDENT break NEW_LINE DEDENT DEDENT