Un n mero primo es un n mero natural mayor que uno, que es divisible solo por 1 y por s mismo sin residuo. Pero, c mo verificar si el n mero ingresado es primo o compuesto?
Hay varias formas de determinar si un n mero es primo o compuesto. Uno de los m todos m s simples es verificar la divisibilidad de un n mero en todos los n meros desde 2 hasta la ra z de ese n mero. Si el resultado de la divisi n no tiene un resto de ninguno de los n meros, entonces el n mero es un compuesto. Si el resto tiene al menos un n mero, entonces el n mero es primo.
El segundo m todo es usar el m todo Constante de Erat stenes, que le permite encontrar todos los n meros primos hasta un n mero dado. Primero se crea una lista de n meros del 2 al n mero dado. Luego, comenzando con 2, tachamos todos los n meros divisibles por 2. Luego pasamos al siguiente n mero sin marcar y tachamos todos los n meros que se dividen por l. Continuamos con este proceso hasta llegar a un n mero determinado. Si el n mero no ha sido tachado, entonces es primo. Como resultado, obtenemos una lista de todos los n meros primos hasta un n mero dado.
- Qu son los n meros primos y compuestos?
- C mo saber si un n mero es primo?
- M todo de iteraci n de divisores
- Ausencia de divisores iguales
- Validaci n a trav s de la f rmula de G minis
- C mo determinar si un n mero es compuesto?
Qu son los n meros primos y compuestos?
La definici n de n meros primos y compuestos juega un papel importante en las matem ticas y las Ciencias aplicadas. El estudio de los n meros primos le permite desarrollar algoritmos de cifrado, verificar la simplicidad de los n meros y tambi n encontrar factores primos para descomponer en factores de n meros compuestos.
Para determinar si un n mero introducido por el teclado es primo o compuesto, debe verificar si tiene divisores adem s de 1 y el n mero en s . Si se encuentran tales divisores, entonces el n mero es compuesto, de lo contrario es primo.
C mo saber si un n mero es primo?
Uno de los m todos m s simples es verificar un n mero para dividir por todos los n meros desde 2 hasta la ra z cuadrada de un n mero dado. Si ninguno de estos n meros es un divisor, entonces el n mero es primo. Si al dividir por cualquiera de estos n meros se obtiene un entero, entonces el n mero es un compuesto.
Para una prueba de simplicidad m s ptima, se puede usar un tamiz de Erat stenes. Este algoritmo le permite encontrar todos los n meros primos hasta un n mero dado. La esencia del algoritmo es eliminar secuencialmente todos los n meros compuestos de la lista de n meros del 2 al n mero dado. Los n meros que quedan sin tachar se consideran simples.
| Acci n | N mero | Comprobaci n |
|---|---|---|
| Comprobar la divisi n por todos los n meros de 2 a la ra z cuadrada de un n mero dado | N mero | Si la divisi n por cualquiera de estos n meros es sin resto, entonces el n mero es compuesto |
| Tachar todos los n meros compuestos usando el tamiz de Erat stenes | N mero | Si el n mero no est tachado, entonces es simple |
La determinaci n de n meros primos es una tarea importante en matem ticas e inform tica. Saber c mo determinar que un n mero es primo puede ser til para resolver varios problemas relacionados con los n meros.
M todo de iteraci n de divisores
Este m todo es ineficaz para n meros grandes, ya que su tiempo de funcionamiento es proporcional a la ra z del n mero introducido. Sin embargo, para n meros peque os, el m todo de iteraci n de divisores es una forma bastante satisfactoria y f cil de implementar para determinar la simplicidad de un n mero.
Ausencia de divisores iguales
Para verificar la ausencia de divisores iguales, debe iterar sobre todos los n meros desde 2 hasta la ra z de un n mero dado. Si alguno de los n meros iterables es un divisor de un n mero dado, entonces el n mero inspeccionado es un compuesto.
Por ejemplo, para verificar el n mero 21, debe recorrer todos los n meros desde 2 hasta la ra z de 21, que es aproximadamente 4.58. Al iterar sobre un n mero de 2 a 4, no encontraremos divisores para el n mero 21, por lo tanto, el n mero 21 es primo.
Validaci n a trav s de la f rmula de G minis
Para usar la f rmula de G minis para verificar la simplicidad de un n mero, debe verificar la presencia de dos n meros primos que difieren de un n mero dado en 2. Si se encuentran tales n meros, entonces el n mero dado es compuesto, de lo contrario, primo.
Para implementar esta verificaci n, debe iterar sobre los n meros que comienzan con (n-2) y antes de (n+2) y probarlos para la simplicidad con otro m todo de verificaci n de simplicidad. Si al menos uno de estos n meros resulta ser primo, entonces el n mero original se considera compuesto. Si todos los n meros resultan ser compuestos, entonces el n mero original se considera primo.
La ventaja de este m todo es que utiliza n meros primos ya probados (n-2) y (n+2), lo que acelera el proceso de verificaci n de la simplicidad.
| Ejemplo de uso de la f rmula de G minis |
|---|
n = 17 |
is_prime(n-2) False
is_prime(n+2) False
Todos los n meros son compuestos.
El n mero 17 es primo.
n = 12
is_prime(n-2) False
| is_prime(n+2) True | El n mero 14 es primo. |
|---|---|
| El n mero 12 es un compuesto. | C mo determinar si un n mero es compuesto? |
| Un n mero se llama compuesto si tiene m s de dos divisores, es decir, adem s de 1 y l mismo. De lo contrario, el n mero se llama primo. | Puede utilizar m todos de prueba de simplicidad para determinar si un n mero introducido es compuesto. Uno de estos m todos es el m todo de iteraci n de divisores. |
| 1. Al principio, es posible verificar el n mero para la divisibilidad por 2: si el n mero es divisible por 2 sin un resto, es compuesto. | 2. A continuaci n, puede iterar sobre todos los n meros impares de 3 a la ra z cuadrada del n mero original y comprobar su divisibilidad con el n mero original. Si un n mero es divisible por uno de estos n meros sin resto, es compuesto. |
| 3. Si despu s de todas las comprobaciones, el n mero no es compuesto, entonces es primo. | Para mayor comodidad, puede presentar los resultados de las verificaciones en forma de tabla, donde los n meros de verificaci n se especifican en la primera columna y los resultados de las verificaciones en la segunda columna. |
| N mero verificable | Resultado de la verificaci n |
| 2 | Compuesto |
3