Dado un número N. La tarea es escribir un programa para encontrar el N-ésimo término en la siguiente serie: 0, 2, 1, 3, 1, 5, 2, 7, 3, … Ejemplos: Input: N = 5 Output: 1 Input: N = 10 Output: 11 Cuando miramos detenidamente la serie, encontramos que la serie es una mezcla de … Continue reading «Programa para hallar el término N de la serie 0, 2, 1, 3, 1, 5, 2, 7, 3,…»
Dada una array arr[] que consta de enteros no negativos, la tarea es imprimir la longitud de la subsecuencia más larga de la array dada cuya suma de dígitos de cada elemento es un número compuesto . Ejemplos: Entrada: arr[] = {13, 55, 7, 3, 5, 21, 233, 144, 89} Salida: 4 Explicación: Los siguientes … Continue reading «Longitud de la subsecuencia más larga que tiene la suma de los dígitos de cada elemento como un número compuesto»
Dada una array arr[] que contiene números del 0 al 9 únicamente, la tarea es formar el número mínimo posible a partir de los dígitos dados y luego verificar si el primer y último dígito del número así creado se pueden reorganizar para formar un número primo o no. Ejemplos: Entrada: arr[]={2, 6, 4, 9} … Continue reading «Comprueba si el primer y el último dígito del número más pequeño forman un número primo»
Dado un número entero N , la tarea es construir una array binaria de tamaño N*N tal que la suma de cada fila y cada columna de la array sea un número primo . Ejemplos: Entrada: N = 2 Salida: 1 1 1 1 Explicación: Suma de la fila 0 = 1 + 1 = … Continue reading «Construya una Array Binaria cuya suma de cada fila y columna sea un Número Primo»
Dado un número entero N , la tarea es contar números del rango [1, N] que son la potencia de los números primos . Ejemplos: Entrada: N = 6 Salida: 3 Explicación: Los números del rango [1, 6] que se pueden expresar como potencias de números primos son: 2 = 2 1 3 = 3 … Continue reading «Cuenta números hasta N que se pueden expresar como potencias de números primos»
Dado un entero positivo N, comprueba si es primo pitagórico o no. Si es un número primo pitagórico, escriba ‘Sí’; de lo contrario, escriba ‘No’. Primos pitagóricos : Un número primo de la forma 4*n + 1 es un número primo pitagórico. También se puede expresar como la suma de dos cuadrados. Los primos pitagóricos en … Continue reading «Comprobar si un número es primo pitagórico o no»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la longitud de la subsecuencia creciente más larga que consta de números primos en la array dada. Ejemplos: Entrada: arr[] = {1, 2, 5, 3, 2, 5, 1, 7} Salida: 4 Explicación: La subsecuencia prima creciente más larga es {2, 3, … Continue reading «Longitud de la subsecuencia principal creciente más larga de una array dada»
Dados dos enteros L y R. La tarea es encontrar la suma de todos los factores primos de cada número en el rango [LR]. Ejemplos: Entrada: l = 5, r = 10 Salida: 17 5 es primo, por lo tanto suma de factores = 0 6 tiene factores primos 2 y 3, por lo tanto … Continue reading «Suma de todos los divisores primos de todos los números en el rango LR»
Dado un número entero N , la tarea es imprimir todos los números primos multiplicativos ≤ N . Los números primos multiplicativos son los números primos tales que el producto de sus dígitos también es número primo. Por ejemplo; 2, 3, 7, 13, 17, … Ejemplos: Entrada: N = 10 Salida: 2 3 5 7 … Continue reading «Imprime todos los primos multiplicativos <= N»
Dado un número N, la tarea es verificar si el número dado es Proth Prime o no. Un primo de Proth es un número de Proth que es primo. Los primeros números primos de Proth son: 3, 5, 13, 17, 41, 97, 113, 193, 241, 257, 353, 449, 577, 641, 673, 769, 929, 1153, 1217, ….. … Continue reading «Imprime todos los números primos de Proth hasta N»