Numeros primos

Solo disponible en BuenasTareas
  • Páginas : 3 (645 palabras )
  • Descarga(s) : 0
  • Publicado : 9 de octubre de 2010
Leer documento completo
Vista previa del texto
COMO SABER SI UN NUMERO ES PRIMO O NO LO ES

Se llama numero primo todo numero natural que solo tiene por divisores a el mismo y la unidad.
Diremos que 11 es un número primo porque solo esdivisible por 1 y 11, mientras que 21 es un número compuesto porque es divisible por 1 y 11, pero también por 3 y por 7.

Es muy sencillo formar una tabla de los números primos que existen en los cienprimeros números naturales si se procede de la siguiente manera:
1. se eliminan todos los números pares.
2. se eliminan los múltiplos de tres.
3. se eliminan los múltiplos de 5 y de 7.
No esnecesario eliminar ninguno más, por que el próximo número primo es el 11 y multiplicado por si mismo nos da 121, que ya es superior a 100.
De los 100 primeros números naturales, una ves eliminados losnúmeros citados, quedan:
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,71,73,79,83,89,91 y 97
Que será la tabla de los números primos contenidos en esos 100 primeros números naturales.
Cuando deseamossaber si un numero superior a los citados es primo, se divide sucesivamente por cada uno de los números primos 2,3,5 … , tomados en orden creciente hasta llegar a un numero primo que de en ladivisión un cociente menor que el divisor. En el caso de no ser divisible por ninguno de ellos, el número estudiado es primo.
Esta es una página donde se puede calcular números primos en una calculadora enlínea
http://www22.brinkster.com/nosolomates/ayuda/primos.htm

Explicación:

Se dice que un número es primo cuando sus únicos divisores son él mismo y la unidad. Por ejemplo 5, 7 y 23 son primos.El número 18, en cambio, es compuesto, ya que tiene más divisores (1, 2, 3, 6, 9 y 18).

Se puede hacer una lista de números primos con la llamada Criba de Eratóstenes, que consiste en tachar todoslos múltiplos de 2 (ya que serán compuestos al ser el 2 un divisor). Después tachamos todos los múltiplos de 3 (por lo mismo). El 4 estará tachado, así que lo saltamos. El 5 está sin tachar, así...
tracking img