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»
Dada una array arr[] y la tarea es imprimir los primos aditivos en una array. Números primos aditivos: los números primos tales que la suma de sus dígitos también es número primo, como 2, 3, 7, 11, 23 son números primos aditivos, pero no 13, 19, 31, etc. Ejemplos: Input: arr[] = {2, 4, 6, 11, … Continue reading «Imprimir números primos con la suma prima de los dígitos en una array»
Dado un entero N y un número de base A , la tarea es verificar si N es un pseudoprimo de Euler para la base A dada . Un entero N se llama Euler Pseudoprim a la base A , si A > 0 y N es un número compuesto impar. A y N son coprimos, … Continue reading «Comprobar si un número es Euler Pseudoprime»
Dados dos enteros K y N , la tarea es encontrar el número de enteros del rango [2, N – 1] cuya suma de divisores primos es K Ejemplo: Entrada: N = 20, K = 7 Salida: 2 7 y 10 son los únicos números válidos. sumPFactors(7) = 7 sumPFactors(10) = 2 + 5 = 7 … Continue reading «Recuento de números por debajo de N cuya suma de divisores primos es K»
Dada una array A de números enteros. Podemos eliminar como máximo un índice de la array. Nuestro objetivo es maximizar la longitud del subarreglo que contiene todos los números primos. Imprima el subarreglo de longitud más grande que pueda lograr eliminando exactamente un elemento del arreglo. Ejemplos: Input : arr[] = { 2, 8, 5, … Continue reading «Subarreglo principal más largo después de eliminar un elemento»
Un primo truncable por la derecha es un primo que sigue siendo primo cuando se elimina sucesivamente el último dígito («derecho»). Por ejemplo, 239 es primo truncable por la derecha ya que 239, 23 y 2 son todos primos. Hay 83 primos truncables por la derecha. La tarea es comprobar si el número dado (N … Continue reading «Prime truncable por la derecha»
El supernúmero de Poulet es un número de Poulet (pseudoprimo) en base 2 si todos y cada uno de los divisores D dividen a . Algunos de los números de superpollo son: 341, 1387, 2047, 2701, 3277, 4033…. Comprobar si N es un número de Super-poulet Dado un número entero N , la tarea es … Continue reading «Número de Super-Poulet»