Categoría: Prime Number

Encuentre el elemento de la array que tiene el mismo número de números primos a la izquierda y a la derecha

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar un índice de la array que tenga el mismo número de números primos presentes a la izquierda y a la derecha. Ejemplos: Entrada: arr[] = {2, 3, 4, 7, 5, 10, 1, 8} Salida: 2 Explicación:  Considere el índice 2, luego … Continue reading «Encuentre el elemento de la array que tiene el mismo número de números primos a la izquierda y a la derecha»

La suma recursiva de los dígitos de un número es primo o no

Posted on by Rudeus Greyrat

Dado un número n, necesitamos encontrar la suma de cada dígito del número hasta que el número se convierta en un solo dígito. Necesitamos imprimir «sí» si la suma es un número primo o «no» si no es un número primo.  Ejemplos:  Input : 5602 Output: No Explanation: Step 1- 5+6+0+2 = 13 Step 2- … Continue reading «La suma recursiva de los dígitos de un número es primo o no»

Encuentre el tercer número tal que la suma de los tres números sea primo

Posted on by Rudeus Greyrat

Dados dos números A y B. La tarea es encontrar el entero positivo más pequeño mayor o igual a 1 tal que la suma de los tres números se convierta en un número primo. Ejemplos:   Entrada: A = 2, B = 3  Salida: 2  Explicación:  El tercer número es 2 porque si sumamos los tres … Continue reading «Encuentre el tercer número tal que la suma de los tres números sea primo»

Consultas para contar Números Mágicos Compuestos de un rango dado [L, R]

Posted on by Rudeus Greyrat

Dadas dos arrays L[] y R[] de tamaños Q , la tarea es encontrar el número de números mágicos compuestos, es decir, números que son tanto números compuestos como números mágicos del rango [L[i], R[i] ] ( 0 ≤ yo < Q). Ejemplos:  Entrada: Q = 1, L[] = {10}, R[] = {100} Salida: 8 … Continue reading «Consultas para contar Números Mágicos Compuestos de un rango dado [L, R]»

Longitud del subarreglo más grande que tiene primos estrictamente mayores que los no primos

Posted on by Rudeus Greyrat

Dada una array ‘arr’ de longitud ‘n’. La tarea es encontrar el subarreglo contiguo más grande que tenga un recuento de números primos estrictamente mayor que el recuento de números no primos. Ejemplos :   Input: arr[] = {4, 7, 4, 7, 11, 5, 4, 4, 4, 5} Output: 9 Input: arr[] = { 1, 9, 3, … Continue reading «Longitud del subarreglo más grande que tiene primos estrictamente mayores que los no primos»

Compruebe si GCD de todos los números compuestos en una array divisible por K es un número de Fibonacci o no

Posted on by Rudeus Greyrat

Dada la array arr[] que consta de N enteros no negativos y un entero K , la tarea es verificar si el GCD de todos los números compuestos en la array que son divisibles por K es un número de Fibonacci o no. SI se encuentra que es cierto, escriba “Sí” . De lo contrario, … Continue reading «Compruebe si GCD de todos los números compuestos en una array divisible por K es un número de Fibonacci o no»

Contar trillizos primos distintos hasta N tal que la suma de dos primos sea igual al tercer primo

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es contar el número de tripletes primos distintos (a, b, c) del rango [1, N] tales que a < b < c ≤ N y a + b = c . Nota: Dos tuplas de primos son distintas si al menos uno de los primos presentes en … Continue reading «Contar trillizos primos distintos hasta N tal que la suma de dos primos sea igual al tercer primo»

Divisiones mínimas requeridas para convertir un número en segmentos primos

Posted on by Rudeus Greyrat

Dado un número en forma de string s , la tarea es calcular y mostrar las divisiones mínimas requeridas de modo que los segmentos formados sean Prime o imprima No es posible de otra manera. Ejemplos:   Entrada: s = “2351”  Salida: 0  Explicación: El número dado ya es primo. Entrada: s = “2352”  Salida: 2  … Continue reading «Divisiones mínimas requeridas para convertir un número en segmentos primos»

Recuento de Nodes en un árbol binario cuyos hijos inmediatos son coprimos

Posted on by Rudeus Greyrat

Dado un árbol binario , la tarea es contar los Nodes cuyos hijos inmediatos son coprimos.  Ejemplos:  Input: 1 / \ 15 5 / \ / \ 11 2 4 15 \ / 2 3 Output: 2 Explanation: Children of 15 (11, 2) are co-prime Children of 5 (4, 15) are co-prime Input: 7 / … Continue reading «Recuento de Nodes en un árbol binario cuyos hijos inmediatos son coprimos»

Todos los pares cuyo xor da un primo único

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es contar todos los pares cuyo xor da el primo único, es decir, no hay dos pares que den el mismo primo. Ejemplos:   Entrada: arr[] = {2, 3, 4, 5, 6, 7, 8, 9}  Salida: 6  (2, 5), (2, 7), (2, 9), (4, 6), (4, 7) y (4, … Continue reading «Todos los pares cuyo xor da un primo único»