Dado un número n, encuentre el n-ésimo número libre de cuadrados. Un número no tiene cuadrados si no es divisible por un cuadrado perfecto distinto de 1. Ejemplos: Input : n = 2 Output : 2 Input : 5 Output : 6 There is one number (in range from 1 to 6) that is divisible … Continue reading «Número gratuito de Nth Square»
Hay consultas Q. Cada consulta tiene la forma de L y R . La tarea es generar la suma del número de factores primos de cada número en el rango dado de cada consulta. Ejemplos: Input : Q = 2 L = 6, R = 10 L = 1, R = 5 Output : 7 … Continue reading «Consultas sobre la suma de recuentos de factores primos en un rango»
Dado el rango L y R, cuente todos los números entre L y R de modo que la suma de los dígitos de cada número y la suma de los cuadrados de los dígitos de cada número sea primo . Nota: 10 <= [L, R] <= 10 8 Ejemplos: Entrada: L = 10, R = … Continue reading «Encuentre todos los números entre el rango L a R tales que la suma del dígito y la suma del cuadrado del dígito sea primo»
Dado un número N, la tarea es encontrar el número más grande menor o igual que el número dado N tal que al reordenar sus dígitos pueda convertirse en primo. Ejemplos: Input : N = 99 Output : 98 Explanation : We can rearrange the digits of 98 to 89 and 89 is a prime … Continue reading «Número más grande no mayor que N que puede convertirse en primo después de reorganizar sus dígitos»
Dada una array, arr[] de tamaño N , la tarea es encontrar la longitud de la subsecuencia principal creciente más larga posible realizando las siguientes operaciones. Si arr[i] ya es un número primo , no es necesario actualizar arr[i] . Actualice arr[i] no primo al número primo más cercano menor que arr[i] . Actualice arr[i] … Continue reading «Maximizar la longitud de la subsecuencia principal creciente más larga de la array dada»
Dadas Q consultas donde cada consulta consta de un entero D , la tarea es encontrar el número primo más pequeño y el más grande con D dígitos. Si no existe tal número primo, imprima -1 . Ejemplos: Entrada: Q[] = {2, 5} Salida: 11 97 10007 99991 Entrada: Q[] = {4, 3, 1} Salida: … Continue reading «Consultas por el número primo más pequeño y más grande de un dígito dado»
Dada una array que tiene N elementos. La tarea es verificar si la suma de los elementos primos de la array es primo o no. Ejemplos: Input: arr[] = {1, 2, 3} Output: Yes As there are two primes in the array i.e. 2 and 3. So, the sum of prime is 2 + 3 … Continue reading «Compruebe si la suma de los elementos primos de la array es primo o no»
Dado un número n , encuentre el número más pequeño divisible por cada número de 1 a n. Ejemplos: Input : n = 4 Output : 12 Explanation : 12 is the smallest numbers divisible by all numbers from 1 to 4 Input : n = 10 Output : 2520 Input : n = 20 … Continue reading «Número más pequeño divisible por los primeros n números»
Dado un número n, encuentre las firmas primos ordenadas y, usando esto, encuentre el número de divisor de n dado. Cualquier número entero positivo, ‘n’ se puede expresar en forma de sus factores primos. Si ‘n’ tiene p 1 , p 2 , … etc. como sus factores primos, entonces n se puede expresar como: Ahora, … Continue reading «Firma principal ordenada»
Dada una array de enteros donde todos los elementos son menores que 10^6. La tarea es encontrar la diferencia entre los números primos más grandes y más pequeños de la array. Ejemplos: Input : Array = 1, 2, 3, 5 Output : Difference is 3 Explanation : The largest prime number in the array is 5 … Continue reading «Diferencia entre los primos más grandes y los más pequeños en una array»