¿Cuáles son los números primos dentro de 20?

Los números primos dentro de 20 son 2, 3, 5, 7, 11, 13, 17 y 19.

Introducción a los números primos:

Los números primos también se llaman números primos. Un número natural mayor que 1 que no es divisible por otros números naturales excepto 1 y por sí mismo se llama número primo; de lo contrario, se llama número compuesto (estipulando que 1 no es un número primo ni un número compuesto). El número de números primos es infinito. Hay una prueba clásica en Los Elementos de Geometría de Euclides. Utiliza un método común de prueba: la prueba por contradicción.

Si N+1 es un número primo, entonces N+1 es mayor que p1, p2,..., pn, por lo que no está en el conjunto de los números primos hipotéticos. Si N 1 es un número compuesto, debido a que cualquier número compuesto se puede descomponer en el producto de varios números primos y el máximo común divisor de N y N 1 es 1, no puede ser divisible por p1, p2,..., pn; Entonces esto Los factores primos obtenidos por la descomposición de números compuestos definitivamente no están en el conjunto hipotético de números primos.

Aplicación de números primos:

Los números primos se utilizan en criptografía. La llamada clave pública consiste en agregar números primos a la información transmitida al codificar y luego transmitirla al. destinatario después de la codificación, después de que alguien reciba este mensaje, si no hay una clave propiedad del destinatario, el proceso de descifrado (en realidad el proceso de encontrar números primos) será porque el proceso de encontrar números primos (descomponer factores primos) también tomará. mucho tiempo, por lo que incluso obtener la información no tendría sentido.

En el diseño de engranajes de transmisión de automóviles, el número de dientes de dos engranajes grandes y pequeños adyacentes está diseñado para ser un número primo. El propósito es aumentar el mínimo común múltiplo del número de veces dos idénticos. Los dientes de los dos engranajes se encuentran y engranan, lo que puede mejorar la durabilidad.

Método de memoria normal:

Primero recuerde 2 y 3, y el producto de dos números primos 2 y 3 es 6. Los números primos dentro de 100 generalmente están antes de los múltiplos de 6. en el posición trasera. Por ejemplo, 5, 7, 11, 13, 19, 23, 29, 31, 37, 41, 43... sólo hay múltiplos de 6 como 25, 35, 49, 55, 65, 77, 85, 91. , 95. Los números anteriores no son números primos y todos estos números son múltiplos de 5 o 7.