Encuentre el cuadrado perfecto más cercano para cada elemento de la array

Dada una array arr[] que consta de N enteros positivos, la tarea es imprimir el cuadrado perfecto más cercano para cada elemento de la array. Ejemplos: Entrada: arr[] = {5, 2, 7, 13} Salida: 4 1 9 16 Explicación: El cuadrado perfecto más cercano de arr[0] (= 5) es 4. El cuadrado perfecto más cercano … Continue reading «Encuentre el cuadrado perfecto más cercano para cada elemento de la array»

Número compuesto más pequeño no divisible por los primeros N números primos

Dado un número entero N , la tarea es encontrar el número compuesto más pequeño que no sea divisible por los primeros N números primos . Ejemplos: Entrada: N = 3  Salida: 49 Explicación: Los primeros 3 números primos son {2, 3, 5}. El entero compuesto más pequeño que no es divisible por 2, 3 … Continue reading «Número compuesto más pequeño no divisible por los primeros N números primos»

Comprobar si el producto de una array que contiene números primos es un cuadrado perfecto

Dada una array arr[] que contiene solo números primos, la tarea es verificar si el producto de los elementos de la array es un cuadrado perfecto o no. Ejemplos:   Entrada: arr[] = {2, 2, 7, 7}  Salida: Sí  2 * 2 * 7 * 7 = 196 = 14 2 Entrada: arr[] = {3, 3, … Continue reading «Comprobar si el producto de una array que contiene números primos es un cuadrado perfecto»

Último elemento restante después de la eliminación repetida de elementos de array en índices cuadrados perfectos

Dada una array arr[] (indexación basada en 1) que consta de N enteros, la tarea es encontrar el último elemento restante después de la eliminación repetida del elemento de la array en índices cuadrados perfectos . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5} Salida: 5 Explicación: Después de la eliminación del elemento de … Continue reading «Último elemento restante después de la eliminación repetida de elementos de array en índices cuadrados perfectos»

Recuento de elementos que tienen un número impar de divisores en el rango de índice [L, R] para consultas Q

Dada una array arr[] de N enteros positivos y el número de consultas Q , cada consulta contiene dos números L y R. La tarea es contar el número de elementos en la array que tienen un número impar de divisores del índice L a R. Ejemplos:  Entrada: arr[] = [2, 4, 5, 6, 9], … Continue reading «Recuento de elementos que tienen un número impar de divisores en el rango de índice [L, R] para consultas Q»

Cuenta de pares de enteros cuya diferencia de cuadrados es igual a N

Dado un entero positivo N , la tarea es encontrar el número de pares de enteros (x, y) cuya diferencia de cuadrados sea igual a N, es decir,    Ejemplos:  Entrada: N = 20  Salida: 4  Explicación:  Los 4 pares posibles son (10, 2), (-10, 2), (-10, -2) y (10, -2). Entrada: N = 80  … Continue reading «Cuenta de pares de enteros cuya diferencia de cuadrados es igual a N»

Suma de todos los divisores cuadrados perfectos de números del 1 al N

Dado un número N , la tarea es encontrar la suma de todos los divisores cuadrados perfectos de los números del 1 al N . Ejemplos:  Entrada: N = 5  Salida: 9  Explicación: N = 5  Cuadrados perfectos divisores de 1 = 1.  Del mismo modo, cuadrados perfectos divisores de 2, 3 = 1.  Cuadrados perfectos … Continue reading «Suma de todos los divisores cuadrados perfectos de números del 1 al N»

Encuentra un par de cuadrados perfectos consecutivos con diferencia K

Dado un entero K , la tarea es encontrar dos cuadrados perfectos consecutivos cuya diferencia sea K . Si no existen tales pares de números, imprima -1 . Ejemplos: Entrada: K = 5 Salida: 4 9 Explicación : Entonces, 4 y 9 son los dos cuadrados perfectos que difieren en 5 (= 9 – 4 … Continue reading «Encuentra un par de cuadrados perfectos consecutivos con diferencia K»

Número cuadrado perfecto más grande en una array

Dada una array de n enteros. La tarea es encontrar el número más grande que es un cuadrado perfecto. Escribe -1 si no hay ningún número que sea cuadrado perfecto. Ejemplos :   Input : arr[] = {16, 20, 25, 2, 3, 10} Output : 25 Explanation: 25 is the largest number that is a perfect … Continue reading «Número cuadrado perfecto más grande en una array»

PHP | Función gmp_perfect_square()

El gmp_perfect_square() es una función incorporada en PHP que verifica si el número GMP dado ( precisión múltiple GNU : para números grandes) es un cuadrado perfecto o no. Sintaxis: gmp_perfect_square($num) Parámetros: La función acepta un número GMP $num . Este parámetro puede ser un objeto GMP en PHP versión 5.6 y posteriores, o también … Continue reading «PHP | Función gmp_perfect_square()»