Dada una array A[][] de tamaño N*M , la tarea es comprobar si la array dada cumple o no las siguientes dos condiciones: La suma de todos los elementos es primo El elemento A[i][j] de la array también debería ser primo si (i + j) es primo. Ejemplos: Entrada: N = 4, M = 5 … Continue reading «Compruebe si Matrix sigue las restricciones dadas o no»
Dada una array arr[] de n elementos y un número K. La tarea es determinar si es posible llegar al final de la array realizando las siguientes operaciones: atravesar la array dada y, Si se encuentra que algún elemento no es primo, disminuya el valor de K en 1. Si algún elemento es primo, rellene … Continue reading «Compruebe si el número K dado es suficiente para llegar al final de una array»
Dado un Árbol Binario , la tarea es imprimir el conteo de Nodes cuyo hijo inmediato sea su factor primo . Ejemplos: Input: 1 / \ 15 20 / \ / \ 3 5 4 2 \ / 2 3 Output: 3 Explanation: Children of 15 (3, 5) are prime factors of 15 Child of 20 … Continue reading «Recuento de Nodes en un árbol binario cuyo hijo son sus factores primos»
Dado un entero positivo N , la tarea es encontrar la diferencia absoluta del conteo de factores pares e impares de N . Ejemplos: Entrada: N = 12 Salida: 2 Explicación: Los factores pares de 12 son {2, 4, 6, 12}. Por lo tanto, la cuenta es 4. Los factores impares de 12 son {1, … Continue reading «Diferencia absoluta entre el recuento de factores pares e impares de N»
Dada una array arr[] que consta de N enteros positivos y enteros L y R , la tarea es encontrar el recuento de números en el rango [L, R] que no son divisibles por ninguno de los elementos de la array. Ejemplos: Entrada: arr[] = {2, 3, 4, 5, 6}, L = 1, R = … Continue reading «Cuente números de un rango dado que no son divisibles por ninguno de los elementos de la array»
Dado un arreglo ‘arr’ de enteros positivos, la tarea es contar el número de números compuestos en el arreglo. Nota: 1 no es ni primo ni compuesto . Ejemplos: Entrada: arr[] = {1, 3, 4, 5, 7} Salida: 1 4 es el único número compuesto. Entrada: arr[] = {1, 2, 3, 4, 5, 6, 7} Salida: … Continue reading «Recuento y suma de elementos compuestos en una array»
Dada una array arr[] que contiene números primos y no primos repetitivos, la tarea es encontrar los números primos que ocurren solo una vez. Ejemplos: Entrada: arr[] = {2, 3, 4, 6, 7, 9, 7, 23, 21, 2, 3} Salida: 23 Explicación: En la array dada, 23 es el único número primo que aparece una … Continue reading «Primos no repetitivos»
Dados dos enteros ‘L’ y ‘R’ , necesitamos escribir un programa que encuentre el conteo de números que tienen el número primo de bits establecidos en su representación binaria en el rango [L, R]. Ejemplos: Input : 6 10 Output : 4 6 -> 110 (2 set bits, 2 is prime) 7 -> 111 (3 … Continue reading «Número primo de bits establecidos en representación binaria | conjunto 2»
Dado un rango [L, R] y un entero K , encuentre todos los grupos en el rango dado que tengan al menos K enteros compuestos consecutivos. Ejemplo: Entrada: L = 500, R = 650, K = 10 Salida: 510 520 11 524 540 17 620 630 11 Explicación: Los números primos entre 500 y … Continue reading «Encuentre grupos en un rango dado que tengan al menos K enteros compuestos consecutivos»
Dada una array arr[] de tamaño N. La tarea es encontrar el número mínimo de intercambios necesarios para reorganizar la array de modo que todos los elementos indexados primos sean primos . Si no se puede lograr la tarea, imprima » -1 “ Ejemplos: Entrada : N = 5, arr[] = {1, 2, 3, 4, … Continue reading «Minimice los intercambios necesarios para hacer que todos los elementos indexados primos sean primos»