Dado un número N, la tarea es imprimir el K-ésimo número primo mayor que N. Nota: N y K se dan de tal manera que las respuestas siempre son menores que 10^6. Ejemplos: Input: N = 5, K = 5 Output: 19 Input: N = 10, K = 3 Output: 17 Una solución simple para este … Continue reading «K-ésimo número primo mayor que N»
Dado un arreglo arr[] de N enteros positivos y un entero K , la tarea es encontrar el máximo de factores primos distintos en un subarreglo de longitud K . Ejemplos: Entrada: arr[] = {5, 9, 14, 6, 10, 77}, K=3 Salida: 5 Explicación: El subarreglo de longitud 3 con factores primos distintos máximos es … Continue reading «Factores primos distintos máximos de elementos en un subarreglo de longitud K»
Dada una array arr[] de tamaño N que contiene números naturales, la tarea es contar todos los pares posibles en la arr[] que son Sexy Prime Pairs . Un SPP (Sexy Prime Pair) son aquellos números que son primos y tienen una diferencia de 6 entre los números primos. En otras palabras, un SPP (Sexy … Continue reading «Cuente los pares principales atractivos en la array dada»
Dada una array arr[] de n enteros positivos. Representa cada número como sus factores (x * y = arr[i]) [Aquí x o y no puede ser 1] hasta que no se pueda representar más como x*y = arr[i]. Imprime el número de pasos necesarios para dividirlo hasta que no sea posible realizar más representaciones. Ejemplos: … Continue reading «Número de pasos para convertir a factores primos»
Dado un entero positivo N . Encuentre el número mínimo de operaciones necesarias para reducir N a 0 cuando N puede reducirse por su divisor en cada operación. Ejemplo: Entrada: N = 5 Salida: 4 Explicación: Reducir 5 como 5-1=4. Reduce 4 como 4-2=2. Reduzca 2 como 2-1=1. Reducir 1 como 1-1=0. Entrada: N = … Continue reading «Minimice las operaciones para reducir N a 0 reemplazando N por su divisor en cada paso»
Dado un entero positivo N , la tarea es encontrar el número de pares desordenados de números semiprimos en el rango [1, N] tales que su suma sea primo . Ejemplos: Entrada: N = 25 Salida: 5 Explicación: Los pares válidos de números semiprimos cuya suma también es prima son (10, 21), (14, 15), (15, … Continue reading «Recuento de pares desordenados de números semiprimos con suma prima en el rango [1, N]»
Dado un límite , imprime todos los números primos menores o iguales al límite dado. Ejemplos: Entrada: límite = 10 Salida: 2, 3, 5, 7 Entrada: límite = 20 Salida: 2, 3, 5, 7, 11, 13, 17, 19 Otros enfoques: los números primos hasta un límite se pueden generar utilizando otros algoritmos, … Continue reading «Tamiz de Atkin»
Dado un número primo . La tarea es verificar si es posible expresar como suma de dos números primos separados. Nota : El rango de N es menor que 10 8 . Ejemplos: Input : N = 13 Output : Yes Explanation : The number 13 can be written as 11 + 2, here 11 … Continue reading «Comprueba si un número primo se puede expresar como la suma de dos números primos»
Dado un entero positivo N , la tarea es contar el número de enteros del rango [1, N] que tienen exactamente 5 divisores . Ejemplos: Entrada: N = 18 Salida: 1 Explicación: De todos los enteros sobre el rango [1, 18], 16 es el único entero que tiene exactamente 5 divisores, es decir, 1, 2, … Continue reading «Contar números hasta N que tengan exactamente 5 divisores»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es contar el número de elementos de la array que tienen exactamente K divisores. Ejemplos: Entrada: N = 5, arr[] = { 3, 6, 2, 9, 4 }, K = 2 Salida: 2 Explicación: arr[0] (= 3) y arr[2] … Continue reading «Cuente los elementos de la array que tienen exactamente K divisores»