Dados dos enteros positivos empiezan y terminan. La tarea es escribir un programa Python para imprimir todos los números primos en un intervalo. Definición: Un número primo es un número natural mayor que 1 que no tiene más divisores positivos que 1 y él mismo. Los primeros números primos son {2, 3, 5, 7, 11, … Continue reading «Programa de Python para imprimir todos los números primos en un intervalo»
Dado un número n , escriba una función eficiente para imprimir todos los factores primos de n . Por ejemplo, si el número de entrada es 12, entonces la salida debería ser «2 2 3». Y si el número de entrada es 315, entonces la salida debería ser «3 3 5 7». Primer enfoque: Los … Continue reading «Programa eficiente para imprimir todos los factores primos de un número dado»
Descripción general: un número entero p>1 se llama número primo , o primo si los únicos divisores positivos de p son 1 y p. Un entero q>1 que no es primo se llama compuesto. Ejemplo: los números enteros 2,3,5,7 y 11 son números primos y los números enteros 4,6,8 y 9 son compuestos. Teorema-1: Un … Continue reading «Números primos en matemáticas discretas»
Dados dos números L y R, la tarea es encontrar los números primos entre L y R. Ejemplos: Entrada: L = 1, R = 10 Salida: 2 3 5 7 Explicación: Los números primos entre el 1 y el 10 son 2, 3, 5 y 7 Entrada: L = 30, R = 40 Salida: 31 … Continue reading «Programa C/C++ para encontrar números primos entre un rango dado»
Dice que siempre hay un número primo entre dos cuadrados de números naturales consecutivos (n = 1, 2, 3, 4, 5, …). Esto se llama la Conjetura de Legendre . Conjetura: Una conjetura es una proposición o conclusión basada en información incompleta para la cual no se ha encontrado prueba, es decir, no se ha … Continue reading «Conjetura de Legendre»
Dado un número N. La tarea es encontrar el mayor número bueno entre los divisores de un número dado N. Un número X se define como el número bueno si no existe un entero positivo a > 1, tal que a^2 sea un divisor de x Ejemplos: Input: N = 10 Output: 10 In 1, … Continue reading «Encuentra el mayor número bueno en los divisores del número dado N»
Dado un entero K y una array arr[] , la tarea es encontrar el número de subsecuencias de la array dada de modo que cada subsecuencia consista exactamente en K números primos. Ejemplo: Entrada: K = 2, arr = [2, 3, 4, 6] Salida: 4 Explicación: Hay 4 subsecuencias que consisten exactamente en 2 números … Continue reading «Recuento de subsecuencias que consta exactamente de K números primos»
Dado un entero positivo N donde . La tarea es encontrar el palíndromo primo más pequeño mayor o igual a N. Ejemplos: Input: 8 Output: 11 Input: 7000000000 Output: 10000500001 Acercarse: El enfoque de Naive es hacer un bucle desde N + 1 hasta que encontremos el siguiente palíndromo primo más pequeño mayor o igual … Continue reading «Siguiente palíndromo primo más pequeño»
Un primo palindrómico (a veces llamado palprimo ) es un número primo que también es un número palindrómico. Dado un número n, imprima todos los primos palindrómicos menores o iguales que n. Por ejemplo, si n es 10, la salida debería ser “2, 3, 5, 7′. Y si n es 20, la salida debería ser “2, … Continue reading «primos palindrómicos»
Un número p mayor que uno es primo si y solo si los únicos divisores de p son 1 y p . Los primeros números primos son 2, 3, 5, 7, 11, 13, … La prueba de Lucas es una prueba de primalidad para un número natural n, puede probar la primalidad de cualquier tipo … Continue reading «Prueba de primalidad de Lucas»