Dada una array M x N mat[][] , la tarea es contar el número de celdas que tienen la suma de sus celdas adyacentes igual a un número primo . Para una celda x[i][j] , solo x[i+1][j], x[i-1][j], x[i][j+1] y x[i][j-1 ] son las celdas adyacentes. Ejemplos: Entrada: mat[][] = {{1, 3}, {2, 5}} Salida: … Continue reading «Recuento de celdas en una array cuya suma de celdas adyacentes es número primo»
Dadas consultas Q donde cada consulta consta de dos números enteros positivos L y R y la tarea es encontrar la diferencia absoluta entre el recuento de números primos y el recuento de números compuestos en el rango [L, R] Ejemplos: Entrada: consultas[][] = {{1, 10}} Salida: 2 2, 3, 5 y 7 son los … Continue reading «Consultas por la diferencia entre el conteo de números primos y compuestos en un rango dado»
Dada una array M[][] de dimensión N*N , la tarea es comprobar si todos los elementos de las diagonales principal y transversal de la array son primos o no. Si se encuentra que es cierto, escriba «Sí» . De lo contrario, escriba «No». Ejemplos: Entrada: M[][] = {{1, 2, 3, 13}, {5, 3, 7, 8}, … Continue reading «Comprobar si los elementos diagonales de una array son primos o no»
Dado un número N positivo, la tarea es comprobar si N es un número primo primorial o no. Escriba ‘SÍ’ si N es un número primo primorial; de lo contrario, escriba ‘NO. Primorial Prime: En Matemáticas, un Primorial primo es un número primo de la forma p n # + 1 o p n # … Continue reading «Comprobar si un número es Primorial Prime o no»
Dada una array arr[] de enteros no negativos donde 2 ≤ arr[i] ≤ 10 6 . La tarea es encontrar la suma de todos aquellos elementos de la array cuyos factores primos están presentes en la misma array. Ejemplos: Entrada: arr[] = {2, 3, 10} Salida: 5 El factor de 2 es 2 que está … Continue reading «Suma de elementos cuyos factores primos están presentes en el arreglo»
Dado un rango [bajo…alto], imprime los números gemelos más pequeños en el rango dado (bajo y alto inclusive). Dos números son gemelos si son primos y la diferencia es 2. Ejemplo: Input: low = 10, high = 100 Output: Smallest twins in given range: (11, 13) Both 11 and 13 are prime numbers and difference … Continue reading «Encuentra los gemelos más pequeños en un rango dado»
Dado un arreglo , arr[] de tamaño N y un entero K , la tarea es imprimir un subarreglo de tamaño K cuya suma de elementos sea un número primo . Si existe más de un subarreglo, imprima cualquiera de ellos. Ejemplos: Entrada: arr[] = {20, 7, 5, 4, 3, 11, 99, 87, 23, 45}, … Continue reading «Subarreglo de tamaño K con suma prima»
Dada una array arr de N elementos de tamaño , la tarea es contar el número de pares de elementos en la array cuya suma es primo. Ejemplos: Entrada: arr = {1, 2, 3, 4, 5} Salida: 5 Explicación: Los pares con suma como número primo son: {1, 2}, {1, 4}, {2, 3}, {2, 5} … Continue reading «Recuento de pares en un Array cuya suma es Prime»
Prerrequisitos: Factorización prima usando Sieve Dados dos arreglos arr1[] y arr2[] de tamaño M y N con elementos distintos en cada uno de los arreglos, la tarea es encontrar ese par de elementos (uno del primer arreglo y otro del segundo array) cuyo producto es un cuadrado perfecto. Imprime -1 si no se pueden formar … Continue reading «Encuentra pares de elementos de dos arreglos diferentes cuyo producto sea un cuadrado perfecto»
Dada una array arr[] de enteros, la tarea es imprimir el primo palindrómico más grande de la array. Si ningún elemento de la array es un primo palindrómico, imprima -1 . Ejemplos: Entrada: arr[] = {11, 5, 121, 7, 89} Salida: 11 11, 5 y 7 son los únicos primos de la array que son … Continue reading «El primo palindrómico más grande en una array»