Dado un número, encuentra los números (menores que o iguales a n) que son tanto Fibonacci como primos. Ejemplos: Input : n = 40 Output: 2 3 5 13 Explanation : Here, range(upper limit) = 40 Fibonacci series upto n is, 1, 1, 2, 3, 5, 8, 13, 21, 34. Prime numbers in above series … Continue reading «Números primos y Fibonacci»
Dado un número . La tarea es encontrar el factor más grande de ese número que es un cuadrado perfecto. Ejemplos : Input : N = 420 Output : 4 Input : N = 100 Output : 100 Una solución simple es recorrer todos los números en orden decreciente desde el número dado hasta 1 … Continue reading «Mayor factor de un número dado que es un cuadrado perfecto»
Dada una array arr[] que consta de N enteros positivos. La tarea es encontrar la longitud del subarreglo más largo de este arreglo que contiene exactamente K números primos distintos . Si no existe ningún subarreglo, imprima «-1» . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9}, K = 1 … Continue reading «Longitud del subarreglo más largo que tiene solo K números primos distintos»
Dado un rango [L, R] , la tarea es encontrar todos los números del rango que son compuestos y que la suma final de sus dígitos sea 1 . Ejemplos: Entrada: L = 10, R = 100 Salida: 10 28 46 55 64 82 91 100 10 = 1 + 0 = 1 28 = … Continue reading «Números compuestos con dígito suma 1»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número de elementos de la array cuya cuenta de divisores es un número primo . Ejemplos: Entrada: arr[] = {3, 6, 4} Salida: 2 Explicación: El recuento de divisores para cada elemento es: arr[0]( = 3): 3 tiene 2 divisores, … Continue reading «Cuente los elementos de la array cuyo número de divisores sea un número primo»
Encuentra todos los números primos circulares menores que el número n dado. Un número primo es un número primo circular si todas sus rotaciones posibles son números primos. Ejemplos: 79 is a circular prime. as 79 and 97 are prime numbers. But 23 is not a circular prime. as 23 is prime but 32 is … Continue reading «Primos circulares menores que n»
Dada una array de N enteros donde N es par. Hay dos tipos de operaciones permitidas en la array. Aumenta el valor de cualquier elemento A[i] en 1. Si dos elementos adyacentes en la array son números primos consecutivos, elimine ambos elementos. Es decir, A[i] es un número primo y A[i+1] es el siguiente número … Continue reading «Operaciones mínimas requeridas para eliminar una array»
Dada una serie de límites. Para cada límite, encuentre el número primo que se puede escribir como la suma de la mayoría de los primos consecutivos menores o iguales al límite. El valor máximo posible de un límite es 10^4. Ejemplo: Input : arr[] = {10, 30} Output : 5, 17 Explanation : There are … Continue reading «Encuentre los números primos que se pueden escribir como la suma de la mayoría de los números primos consecutivos»
Dados dos enteros N y K , encuentre el número distinto de formas de crear una array de N elementos donde cada elemento está en el rango [1, K] y cada par de elementos adyacentes (P, Q) es tal que P <= Q o P % Q > 0 . Ejemplo: Entrada: N = 2, … Continue reading «Recuento de arrays distintas de tamaño N con elementos hasta K, de modo que el par de elementos adyacentes sea ascendente o no múltiplo»
Dados x, k y m. Calcule (x xxx…k )%m, x está en potencia k veces. Dado que x siempre es primo y m es mayor que x. Ejemplos: Input : 2 3 3 Output : 1 Explanation : ((2 ^ 2) ^ 2) % 3 = (4 ^ 2) % 3 = 1 Input : … Continue reading «Calcule la potencia de la potencia k por % m»