Arte y cultura temprana
CRITERIOS DE DIVISIBILIDAD
Loscriterios de divisibilidad son reglas que sirven para saber si un número es divisible por otro sin necesidad de realizar la división.
Aunque pueden buscarse criterios para todos los números, sóloexpondremos los más comunes:
Criterio de divisibilidad por 2
Un número es divisible por 2 si acaba en 0 o cifra par.
Ejemplos:
Números divisibles por 2: 36,94,521342,40,...
Criterio dedivisibilidad por 3
Un número es divisible por 3 si la suma de sus cifras es múltiplo de 3.
Ejemplos:
Números divisibles por 3: 36,2142,42,...
Criterio de divisibilidad por 5
Un número es divisiblepor 5 si la última de sus cifras es 5 o es 0.
Ejemplos:
Números divisibles por 5: 35,2145,40,...
Criterio de divisibilidad por 9
Un número es divisible por 9 si la suma de sus cifras esmúltiplo de 9.
Ejemplos:
Números divisibles por 9: 495,945,53640,...
Criterio de divisibilidad por 11
Debemos hacer lo siguiente:
Sumamos las cifras que ocupan lugares pares, sumamos las cifras queocupan lugares impares. A la suma mayor le restamos la suma menor, si la diferencia es 0 o múltiplo de 11, entonces el número es múltiplo de 11.
Ejemplos:
Múltiplos de 11:2343649,9889,18161902,...
Criba de Eratóstenes: Cómo colar números
primos.
La Criba de Eratóstenes es un algoritmo que permite hallar todos los números pri-
mos menores que un número natural dado
neliminando los números compuestos
de la lista
{2,3,...,n}
. Es simple y razonablemente eficiente. En este trabajo se pre-senta un algoritmo (explicado en detalle) y la respectiva implementación. Al finalseexplica como manejar la memoria para el caso de números grandes.
Palabras claves
: Números primos, algoritmo, criba de Eratóstenes.
1.1
Criba de Eratóstenes: Cómo colar números primos.
La...
Regístrate para leer el documento completo.