Dados dos números X e Y , la tarea es hacer que ambos sean iguales multiplicando repetidamente con sus factores primos el número mínimo de veces. Ejemplos: Entrada: X = 36, Y = 48 Salida: 3 Explicación: Operación 1: Elija 2 (factor primo de X) y multiplique con X. Ahora, X = 72, Y = … Continue reading «Igualar dos números multiplicando por sus factores primos un número mínimo de veces»
Dada una array , arr[] de tamaño N , la tarea es contar todos los pares de la array dada cuyo producto es un número compuesto . Ejemplos: Entrada: arr[] = {1, 4, 7} Salida: 2 Explicación: Los pares cuyo producto es un número compuesto son: (4, 7), (1, 4). Por lo tanto, la salida … Continue reading «Cuente pares en una array cuyo producto es un número compuesto»
Dado un número entero N , la tarea es encontrar la suma de los números semiprimos que son menores o iguales que N . Un número semiprimo es un número que es múltiplo de dos números primos. Ejemplos: Entrada: N = 6 Salida: 10 4 y 6 son los semiprimos ≤ 6 4 + 6 … Continue reading «Suma de números semiprimos menores o iguales a N»
Dado un número entero N. La tarea es encontrar todos los factores de N e imprimir el producto de cuatro factores de N tal que: La suma de los cuatro factores es igual a N. El producto de los cuatro factores es máximo. Si no es posible encontrar 4 de esos factores, imprima «No es … Continue reading «Encuentre cuatro factores de N con producto máximo y suma igual a N | conjunto 3»
Dado un entero positivo N , la tarea es encontrar el XOR de los primeros N números primos. Ejemplos: Entrada: N = 3 Salida: 4 Los primeros 3 números primos son 2, 3 y 5. Y 2 ^ 3 ^ 5 = 4 Entrada: N = 5 Salida: 8 Acercarse: Crear Tamiz de Eratóstenes para … Continue reading «Encuentre el XOR de los primeros N números primos»
En la teoría de los números, un primo equilibrado es un número primo con huecos primos del mismo tamaño por encima y por debajo, de modo que es igual a la media aritmética de los primos más cercanos por encima y por debajo. O para decirlo algebraicamente, dado un número primo p n , donde … Continue reading «Prime equilibrado»
Dada una array A[] de enteros. La tarea es contar los subarreglos totales cuya suma es primo con ( tamaño > 1 ). Ejemplos : Input : A[] = { 1, 2, 3, 4, 5 } Output : 3 Subarrays are -> {1, 2}, {2, 3}, {3, 4} Input : A = { 22, 33, … Continue reading «Contar subarreglos con Prime sum»
Dado un entero positivo N , la tarea es comprobar si N es un primo débil o no. En teoría de números, un primo débil es un número primo que es menor que la media aritmética de los números primos más cercanos, es decir, los números primos siguientes y anteriores. Los primeros números primos débiles … Continue reading «Compruebe si N es un número primo débil o no»
Dada una array 2D arr[] de tamaño N*M , la tarea es encontrar el número de filas y columnas que tienen todos números primos. Ejemplos: Entrada: arr[]= { { 2, 5, 7 }, { 3, 10, 4 }, { 11, 13, 17 } }; Salida: 3 Explicación: 2 Filas: {2, 5, 7}, {11, 13, 17} … Continue reading «Cuente el número de filas y columnas en una Array dada que tiene todos los números primos»
Dado un entero positivo N , la tarea es encontrar el número de pares desordenados de números semiprimos en el rango [1, N] tales que su suma sea primo . Ejemplos: Entrada: N = 25 Salida: 5 Explicación: Los pares válidos de números semiprimos cuya suma también es prima son (10, 21), (14, 15), (15, … Continue reading «Recuento de pares desordenados de números semiprimos con suma prima en el rango [1, N]»