Número Primo
Enviado por Alanruiche • 26 de Abril de 2015 • 280 Palabras (2 Páginas) • 242 Visitas
Proceso que se sigue para saber si un número es primo
1. Para saber si un número cualquiera es primo o no, se utilizan diversos métodos y teoremas que se fueron perfeccionando a lo largo de las habilidades de diversos matemáticos.
2. Para conocer un número es primo lo dividiremos entre el mismo y 1, es la forma más sencilla.
3. Para saber los números primos menores a 100 se podría utilizar la criba de Eratóstenes, ya que para dibujarla con cifras mayores sería tardado.
4. Para hacer la criba se dibujan los números del 1 al 100
5. Consiste en tachar todos los múltiplos de 2, después los múltiplos de 3, luego los del 4, como el 4 ya esta tachado no lo saltamos.
6. Así que el 5 se queda sin tachar porque los múltiplos en los que estamos trabajando no se tachan para que salgan los primeros números primos.
7. Al seguir tachando, los números que sobreviven a esta criba son los números primos
8. Y quedarían los números 2 3 5 7 13 19 23 29……
9. Otra forma es dividirlo entre 2, 3, 5, 7…….. hasta que encontremos una división sin un residuo.
10. O hasta que el cociente de la división sea mayor que el divisor.
11. Si no encontramos una división exacta, el número dado es primo
12. Un ejemplo sería el numero 77
13. Lo dividimos entre 2 y no es exacto, entre 3 tampoco, igual el 5, así que probamos con el 7 y sí es exacta.
14. Así que sabemos que el 77 no es número primo.
15. Igualmente sería con el número 37 al dividirlo entre 2, 3,5 pero al dividirlo entre el número 7 hemos llegado a un cociente de 5.28, que es menor que el divisor “7”, por lo tanto el número 37 es primo.
...