b'\n_START_ARTICLE_\nDivisi\xc3\xb3n por tentativa\n_START_PARAGRAPH_\nLa divisi\xc3\xb3n por tentativa es el algoritmo de factorizaci\xc3\xb3n de enteros m\xc3\xa1s sencillo y f\xc3\xa1cil de entender.\n_START_SECTION_\nDescripci\xc3\xb3n\n_START_PARAGRAPH_\nDado un entero compuesto n (a lo largo de este art\xc3\xadculo, n ser\xc3\xa1 \xc2\xabel entero a factorizar\xc2\xbb), la divisi\xc3\xb3n por tentativa consiste en intentar dividir n entre todo n\xc3\xbamero primo menor o igual a \xe2\x88\x9an. Si se encuentra un n\xc3\xbamero que es divisor de n, en divisi\xc3\xb3n entera, ese n\xc3\xbamero es un factor de n._NEWLINE_Es posible determinar un l\xc3\xadmite para los factores primos. Sup\xc3\xb3ngase que  es el i-\xc3\xa9simo primo, de modo que , ,  etc. Entonces el valor del \xc3\xbaltimo n\xc3\xbamero primo probado como un posible factor de n ser\xc3\xada  puesto que ; si fuese igual querr\xc3\xada decir que  es un factor. Aunque todo esto est\xc3\xa1 muy bien, normalmente el inconveniente de inspeccionar un n concreto para determinar el valor correcto de i es m\xc3\xa1s costoso que simplemente probar con el \xc3\xbanico candidato innecesario  que estar\xc3\xada incluido en la tentativa con todos los  tales que . Puede la ra\xc3\xadz cuadrada de n ser entera, entonces es un factor y n es un cuadrado perfecto, pero no es esta una manera buena de encontrarlos._NEWLINE_La divisi\xc3\xb3n por tentativa garantiza encontrar un factor de n, puesto que comprueba todos los factores primos posibles de n. Por tanto, si el algoritmo no encuentra ning\xc3\xban factor, es una prueba de que n es primo.'