Dado un entero compuesto "n" (a lo largo de este artículo, "n" será «el entero a factorizar»), la división por tentativa consiste en intentar dividir "n" entre todo número primo menor o igual a √"n".