Dada una array arr[] que consta de N enteros no negativos, la tarea es contar el número de elementos de la array cuyo producto de dígitos es un número compuesto . Ejemplos: Entrada: arr[] = {13, 55, 7, 13, 11, 71, 233, 144, 89} Salida: 4 Explicación: Los elementos del arreglo que tienen un producto … Continue reading «Cuente elementos de array cuyo producto de dígitos es un número compuesto»
Dado un número N. Encuentra el número de casi primos de 1 a . Un número se llama casi si tiene exactamente dos factores primos distintos. Nota : los números pueden tener cualquier número de factores no primos, pero deben tener exactamente dos factores primos. Ejemplos : Input : N = 10 Output : 2 Explanation … Continue reading «Encuentra el conteo de números casi primos del 1 al N»
Dada una array arr[] de enteros positivos donde 2 ≤ arr[i] ≤ 10 6 para todos los valores posibles de i . La tarea es verificar si existe al menos un elemento en la array dada que forme un par coprimo con todos los demás elementos de la array. Si no existe tal elemento, imprima … Continue reading «Busque un elemento de array que sea coprimo con todos los demás»
Dados dos enteros [L, R] , la tarea es contar el número de Números de Primonacci en el rango [L, R] . Serie Primonacci: F(1) = F(2) = 1 F(3) = 3 – F(3 – 2) = F(1) = 1 F(4) = F(4 – 2) + F(4 – 3) = F(2) + F(1) = 1 … Continue reading «Recuento de números de Primonacci distintos en un rango determinado [L, R]»
Dada una array arr[] de tamaño N . La tarea es ordenar los elementos en arr[] según su grado más alto de expresión , en orden descendente. El grado más alto de un número se define como el valor máximo en el que se puede expresar como la potencia de sus factores. Nota: Si los … Continue reading «Ordenar array dada en orden descendente según la potencia más alta de los factores primos»
La función Totient de Euler Φ(n) para una entrada n es el recuento de números en {1, 2, 3, …, n} que son primos relativos a n, es decir, los números cuyo MCD (máximo común divisor) con n es 1 . Por ejemplo, Φ(4) = 2, Φ(3) = 2 y Φ(5) = 4. Hay 2 … Continue reading «Función Totient de Euler para todos los números menores o iguales que n»
Dada una array mat[][] de R filas y C columnas. La tarea es encontrar la suma de todos los elementos de la diagonal principal que son números primos . Nota: Las diagonales principales son las que se encuentran desde la esquina superior izquierda de la array hasta la esquina inferior derecha. Ejemplos: Entrada: R = 3, … Continue reading «Suma de los elementos principales de la diagonal de una array que son primos»
Dada una array arr[] de N enteros positivos. La tarea es escribir un programa para encontrar el producto de todos los números primos de la array dada. Ejemplos : Entrada : arr[] = {1, 3, 4, 5, 7} Salida : 105 Hay tres primos, 3, 5 y 7 cuyo producto = 105. Entrada : arr[] … Continue reading «Producto de todos los números primos en un Array»
Dada una array arr[] de tamaño N , la tarea es encontrar el índice en la array dada donde la suma de los números primos presentes a su izquierda es igual a la suma de los números primos presentes a su derecha. Ejemplos: Entrada: arr[] = {11, 4, 7, 6, 13, 1, 5} Salida: 3 … Continue reading «Encuentre el elemento de array que tiene la misma suma de números primos a su izquierda y derecha»
En teoría de números, un número aritmético es un número entero para el cual el promedio de sus divisores positivos también es un número entero. O dicho de otro modo, un número N es aritmético si el número de divisores divide la suma de divisores. Dado un entero positivo n . La tarea es verificar si … Continue reading «Número aritmético»