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»
Dada una array arr de números enteros de tamaño N y un número entero K , la tarea es encontrar el XOR de todos los números que son primos y están en una posición divisible por K. Ejemplos: Entrada: arr[] = {2, 3, 5, 7, 11, 8}, K = 2 Salida: 4 Explicación: Las posiciones … Continue reading «XOR de todos los números primos en una array en posiciones divisibles por K»
Dado un rango [L, R], la tarea es encontrar los números del rango que tienen la cuenta de sus divisores tanto como primos. Luego, imprima el conteo de los números encontrados. Los valores de L y R son inferiores a 10^6 y L< R. Ejemplos: Input: L=3, R=9 Output: Count = 3 Explanation: The numbers are … Continue reading «Números en el rango [L, R] tales que el conteo de sus divisores es par y primo»
Dado un número n, escribe una función eficiente para imprimir todos los factores primos de n. Por ejemplo, si el número de entrada es 12, la salida debería ser «2 2 3». Y si el número de entrada es 315, la salida debería ser «3 3 5 7». Los siguientes son los pasos para encontrar todos … Continue reading «Programa C para imprimir eficientemente todos los factores primos de un número dado»
Dado un número muy grande N (1 <= número de dígitos en N <= 10 5 ). La tarea es encontrar el mayor número X tal que X < N y cada dígito de X sea un número primo. Ejemplos: Input : N = 1000 Output : 777 777 is the largest number less than … Continue reading «Mayor número menor que N cuyos dígitos son números primos»
Dada una array A[] que consta de N enteros, la tarea es verificar si la suma de números de dígitos en cada elemento de la array es un número primo o no. Ejemplos: Entrada: A[] = {1, 11, 12} Salida: Sí Explicación: La cantidad de dígitos de A[0], A[1] y A[2] son 1, 2, 2 … Continue reading «Verifique si la suma del conteo de dígitos de los elementos de la array es primo o no»
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»