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 entero N , la tarea es expresar el número dado como la suma de K números donde al menos K – 1 números son distintos y son producto de 2 números primos. Si no existe una respuesta posible, imprima -1 . Ejemplos: Entrada: N = 52, K = 5 Salida: 6 10 … Continue reading «Dividir N como la suma de K números que satisfacen las condiciones dadas»
Dada una array arr[] de N elementos, la tarea es encontrar el xor de los elementos que tienen frecuencias primas en la array. Tenga en cuenta que 1 no es ni primo ni compuesto. Ejemplos: Entrada: arr[] = {5, 4, 6, 5, 4, 6} Salida: 7 Explicación: Todos los elementos aparecen 2 veces, que es … Continue reading «XOR de elementos en una array que tiene frecuencia principal»
Requisito previo: encontrar el número primo máximo y mínimo Dados cuatro números enteros A, B, C y X , la tarea es minimizar el costo de seleccionar dos números N y M de modo que el producto de N y M sea igual a X, es decir, N * METRO = X. El costo de … Continue reading «Minimizar el costo de seleccionar dos números cuyo producto sea X»
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 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»
El lema de Hensel es un resultado que estipula las condiciones para que las raíces de los polinomios módulo potencias de números primos sean «elevadas» a raíces módulo potencias superiores. El método de elevación descrito en la prueba recuerda al método de Newton para resolver ecuaciones. Digamos que las ecuaciones del siguiente tipo deben ser … Continue reading «Lema de Hensel»
Dado un número x, encuentre y (y > 0) tal que x*y + 1 no sea un número primo. Ejemplos: Input : 2 Output : 4 Input : 5 Output : 3 Observación: x*(x-2) + 1 = (x-1)^2 que no es primo. Acercarse : For x > 2, y will be x-2 otherwise y will … Continue reading «Dado un número x, encuentre y tal que x*y + 1 no sea un número primo»
Dado un número N , la tarea es verificar si N tiene 7 divisores o no. Ejemplos: Entrada: 64 Salida: 1 Explicación: 1, 2, 4, 8, 16, 32, 64 -> 7 divisores por lo que la salida es 1 Entrada: 100 Salida: 0 Explicación: 1, 2, 4, 5, 10, 20, 25, 50, 100 -> 8 … Continue reading «Comprueba si el número dado tiene 7 divisores»
Dado un rango [L, R], necesitamos encontrar el número total de números primos en el rango [L, R] donde 0 <= L <= R < 10000. Considere que hay una gran cantidad de consultas para rangos diferentes Ejemplos: Input : Query 1 : L = 1, R = 10 Query 2 : L = 5, … Continue reading «Programa Php para contar números primos en rangos»