Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Divisor y Múltiplo
Divisor y Múltiplo
Criba de eratstenes
TCNICA PARA COMPROBAR SI
UN NMERO ES PRIMO
Para comprobar si un nmero es primo se divide
por cada uno de los elementos de la sucesin
de nmeros primos, siguiendo el orden de
menor a mayor, y constatando que en todos los
casos se obtiene resto distinto de cero. El
proceso se para en el momento en que al
efectuar una de dichas divisiones se obtenga un
cociente que sea menor que el divisor. A partir
de ah no hace falta seguir dividiendo y ya
podemos decir que el nmero es primo.