Entiendo lo que dices, si \( n \) no es primo entonces puede ser expresado como el producto de dos factores \( a \) y \( b \) y que por ser diferentes uno será forzosamente \( a<\sqrt[ ]{n} \), ya que de ser ambos mayores a \( \sqrt[ ]{n} \) el producto será \( a*b>n \).
Entonces, habiendo extraído los múltiplos de \( a<\sqrt[ ]{n} \), no es necesario extraer los de \( b \) pues este de ser mayor a \( \sqrt[ ]{n} \) entonces no puede estar multiplicado por ningún \( a<\sqrt[ ]{n} \) ya que dicho producto de ser menor o igul a \( n \) ya fué eliminado como múltiplo de \( a \), es decir el producto entre ambos ya fué eliminado de la lista. Luego si buscamos un múltiplo de \( b \) que no haya sido eliminado de la lista, este debe ser forzosamente resultado de un \( a*b \) con \( a>\sqrt[ ]{n} \) pero como se dijo antes, siendo también \( b>\sqrt[ ]{n} \) su producto será \( a*b>n \) lo que es una contradicción.
No me darías una mano con la formalidad? Me cuesta escribirlo de manera estricta. Saludos!