Fin de evaluaciones. Que se note que el blog es un trabajo de mi tiempo libre, cada vez más escaso. Vuelvo a la carga con otro script importado de la web, esta vez para comprobar si un número es primo o no. (En breve haré un índice en el blog de los scripts incluídos)

Averigua si un número es primo

Introduce un número:



Y otro para calcular el primer número primo después de un número dado. Por ejemplo, ¿cuál es el primer número primo después de 100?

Primer primo después de un número dado

Introduce un número:



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 todos los 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í que tachamos todos los múltiplos de 5. Continuamos este proceso, tachando los múltiplos de los números que no estén tachados. Los números que “sobreviven” a esta criba son los números primos. Los primeros son:

2  3  5  7  11  13  17  19  23  29 …

Para saber si un número es primo, lo vamos dividiendo por 2, 3, 5… hasta que encontremos una división exacta, en cuyo caso el número sería compuesto, o bien hasta que el cociente de la división sea menor que el divisor. Si hemos llegado a este punto sin encontrar ninguna división exacta, el número dado es primo.

Ejemplos:
El número 49: Dividimos por 2 y no es exacta. Dividimos por 3 y tampoco. Por 5 tampoco. Por 7 sí es exacta, luego el número 49 no es primo, es divisible por 7.
El número 53: Dividimos por 2 y no es exacta, Por 3 tampoco, ni por 5 ni por 7. Dividimos entre 11 y tampoco es exacta, pero hemos llegado a que el cociente, 4, es menor que el divisor, 11, por lo que el número 53 es primo.


 

1 Punto2 Puntos3 Puntos4 Puntos5 Puntos (5,00 / 5. Hay 2 votos)
Loading...
Imprimir Imprimir   


Matemáticas, Scripts 11 comentarios  
14 de marzo de 2011

Hoy es 14 de Marzo, 3/14 en la notación anglosajona, el día de PI.