Dado un número entero N , la tarea es contar el número de dígitos primos en N . Ejemplos: Entrada: N = 12 Salida: 1 Explicación: Dígitos del número: {1, 2} Pero, solo 2 es un número primo. Entrada: N = 1032 Salida: 2 Explicación: Dígitos del número: {1, 0, 3, 2} 3 y 2 … Continue reading «Recuento de dígitos primos en un número»
Número brillante es un número N que es el producto de dos números primos con el mismo número de dígitos. Algunos números brillantes son: 4, 6, 9, 10, 14, 15, 21, 25, 35, 49…. Comprobar si N es un número brillante Dado un número N , la tarea es verificar si N es un número … Continue reading «números brillantes»
Dado un entero N , la tarea es generar una array de N enteros distintos . Tal que el MCD de todos los elementos del arreglo es 1, pero ningún par de elementos es coprimo, es decir, para cualquier par (A[i], A[j]) del arreglo MCD(A[i], A[ j]) ≠ 1. Nota: Si es posible más de … Continue reading «Genere una array de elementos distintos con GCD como 1 y sin par Coprime»
Dada una array arr[] de tamaño N , la tarea es encontrar la diferencia máxima entre la suma de los números primos y la suma de los números no primos presentes en la array, desplazando a la izquierda los dígitos de los elementos de la array en 1 mínimo numero de veces. Ejemplos: Entrada: arr[] … Continue reading «Programa Cpp14 para maximizar la diferencia entre la suma de los elementos de array primos y no primos desplazando los dígitos a la izquierda un número mínimo de veces»
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»