Categoría: Prime Number

Contar trillizos primos hasta N que tengan la suma de los dos primeros elementos igual al tercer número

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el número de tripletes primos distintos del rango [1, N] que tienen la suma de los dos primeros números igual al tercer número. Ejemplos: Entrada: N = 7 Salida: 2 Explicación: Todos los tripletes válidos son (2, 3, 5) y (2, 5, 7). Por lo … Continue reading «Contar trillizos primos hasta N que tengan la suma de los dos primeros elementos igual al tercer número»

Minimice la cantidad de enteros que se agregarán en Array para hacer que cada par adyacente sea coprimo

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] de N enteros, la tarea es  hacer que cada par adyacente en la array sea coprimo, agregando el número mínimo de enteros en la array. Devuelve -1 si no es posible. Ejemplo:  Entrada: N = 2, arr = [7, 42] Salida: 1 Explicación: Después de sumar 11, la array … Continue reading «Minimice la cantidad de enteros que se agregarán en Array para hacer que cada par adyacente sea coprimo»

Comprobar si un número es primo, semiprimo o compuesto para números muy grandes

Posted on by Rudeus Greyrat

Dado un número muy grande N (> 150), la tarea es comprobar si este número es primo, semiprimo o compuesto. Ejemplo:  Entrada: N = 90000000  Salida: No primo  Explicación:  tenemos (N-1)%6 = 89999999%6 = 1 y  (N+1)%6 = 90000001%6 = 5  Dado que n-1 y n+1 no son divisible por 6  Por lo tanto, N … Continue reading «Comprobar si un número es primo, semiprimo o compuesto para números muy grandes»

Comprueba si la string dada es vocal prima

Posted on by Rudeus Greyrat

Dada una string str de alfabetos ingleses en minúsculas, la tarea es verificar si la string es una vocal prima o no. Se dice que una string es vocal prima si todas las vocales de la string aparecen solo en índices primos. Ejemplos:   Entrada: str = “geeksforgeeks”  Salida: No  str[1] = ‘e’ es una vocal … Continue reading «Comprueba si la string dada es vocal prima»

Imprimir todos los niveles coprimos de un árbol binario

Posted on by Rudeus Greyrat

Dado un Árbol Binario , la tarea es imprimir todos los niveles Co-prime de este árbol.  Se dice que cualquier nivel de un árbol binario es un nivel coprimo si todos los Nodes de este nivel son coprimos entre sí. Ejemplos:  Input: 1 / \ 15 5 / / \ 11 4 15 \ / … Continue reading «Imprimir todos los niveles coprimos de un árbol binario»

Reemplazo mínimo de pares por su LCM requerido para reducir la array dada a su LCM

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número mínimo de pares (arr[i], arr[j]) de la array dada que se necesita reemplazar con su MCM de modo que la array se reduzca a un solo elemento igual al LCM de la array inicial. Ejemplos:  Entrada: arr[] = {1, … Continue reading «Reemplazo mínimo de pares por su LCM requerido para reducir la array dada a su LCM»

Compruebe si se puede obtener una permutación de S2 agregando o eliminando caracteres de S1

Posted on by Rudeus Greyrat

Dadas dos strings S1 y S2 que consisten en N y M caracteres, la tarea es verificar si la string S1 puede hacerse igual a cualquier permutación de S2 después de agregar o eliminar un carácter un número primo de veces de la string S1 . Si es posible, imprima «Sí» . De lo contrario, … Continue reading «Compruebe si se puede obtener una permutación de S2 agregando o eliminando caracteres de S1»

Imprima los primeros K números de Moran distintos de una array dada

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos distintos, la tarea es imprimir los primeros K Números de Moran distintos de la array dada. Un número N es un número de Moran si N dividido por la suma de sus dígitos da un número primo . Ejemplos: 18, 21, 27, 42, 45 Ejemplos: Entrada: … Continue reading «Imprima los primeros K números de Moran distintos de una array dada»

Comprueba si el factorial de N es divisible por la suma de los cuadrados de los primeros N números naturales

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar si fact(N) es divisible por sum(N) donde fact(N) es el factorial de N y sum(N) = 1 2 + 2 2 + 3 2 + … + N 2 . Ejemplos:   Entrada: N = 5  Salida: No  fact(N) = 120, sum(N) = 55  Y, 120 … Continue reading «Comprueba si el factorial de N es divisible por la suma de los cuadrados de los primeros N números naturales»

Comprobar si un número es Quartan Prime o no

Posted on by Rudeus Greyrat

Dado un entero positivo N, verifique si es Quartan prime o no. Escriba ‘Sí’ si es un número primo de Cuarta; de lo contrario, escriba ‘No’. Quartan Prime : Un número primo de la forma x 4 + y 4 donde x > 0, y > 0, y xey son números enteros es un Quartan … Continue reading «Comprobar si un número es Quartan Prime o no»