1. Los números primos también se llaman números primos. Un número natural mayor que 1 que no se puede dividir en otros números naturales excepto 1 y en sí mismo se llama número primo; de lo contrario, se llama número compuesto. Por ejemplo, 2, 3, 5, 7, 11, 13, etc. son números primos divisibles por 1.
2. La definición de números primos se puede ilustrar con ejemplos, como:
(1), entre un número mayor que 1 y 2 veces él (es decir, el intervalo (a, 2a] Debe haber al menos un número primo.
(2) Existe una secuencia aritmética de números primos de cualquier longitud.
(3) Un número par se puede escribir como la suma de dos números compuestos y cada número compuesto tiene como máximo 9 factores primos.
(4) Un número par definitivamente se puede escribir como un número primo más un número compuesto, y. el número de factores del número compuesto tiene un límite superior (Raney, 1948)
(5) Un número par definitivamente puede escribirse como un número primo más un número compuesto compuesto por hasta 5 factores. Más tarde, algunas personas se refirieron a este resultado como (1 5).
(6) Un número par suficientemente grande debe escribirse como un número primo más un número compuesto que consta de como máximo 2 factores primos. que se conoce como (1 2 3. Los números compuestos se refieren a números naturales que son divisibles por otros números (excepto 0) además de 1 y por sí mismo, como 4, 6, 8, 9 y 10.
4. Ejemplos de definiciones de números:
(1) Todos los números pares mayores que 2 son números compuestos
(2) Todos los números impares mayores que 5. tienen un dígito unitario de 5. Números compuestos
(3) Excepto 0, todos los números naturales cuyos dígitos son 0 son números compuestos
(4) Todos los números cuyos dígitos son 0. los dígitos son 4, 6 y 8. Los números naturales son todos números compuestos
(5), el número compuesto más pequeño (par) es 4 y el número compuesto impar más pequeño es 9.
(6), todo número compuesto Los números se pueden escribir como producto de números primos en forma única, es decir, descomposición de factores primos (Teorema fundamental de la aritmética) (7), para cualquier número compuesto mayor que. 5 (teorema de Wilson). >
Información ampliada:
1. Una forma de calcular un número compuesto es calcular el número de factores primos. Un número compuesto con dos factores primos se llama semi-. número primo, y un número compuesto con tres factores primos se denomina número semiprimo. Los números compuestos se denominan números de cuña. En algunas aplicaciones, los números compuestos también se pueden dividir en números compuestos con factores primos impares y números compuestos con factores primos pares.
2. Números primos. En criptografía, la llamada clave pública consiste en agregar un número primo a la información que desea transmitir al codificar y luego transmitirlo al destinatario después de la codificación. recibe esta información, si no hay una clave propiedad del destinatario, entonces En el proceso de descifrado (en realidad, el proceso de encontrar números primos), el proceso de encontrar números primos (descomponer factores primos) llevará demasiado tiempo, lo que dificultará incluso la obtención de información. sin sentido
Referencia: Enciclopedia Baidu - Números compuestos, Enciclopedia Baidu - Números primos