Un número esfénico es un número entero positivo n que es producto de exactamente tres números primos distintos. Los primeros números esfénicos son 30, 42, 66, 70, 78, 102, 105, 110, 114, … Dado un número n , determine si es un número esfénico o no. Ejemplos: Input : 30 Output : Yes Explanation : … Continue reading «Número esfénico»
Dada una array de enteros arr[] que consta de N enteros, la tarea es encontrar el número primo más cercano en la array para cada elemento de la array. Si la array no contiene ningún número primo, imprima -1 . Ejemplos: Entrada: arr[] = {1, 2, 3, 1, 6} Salida: 2 2 3 3 3 … Continue reading «Número primo más cercano en el arreglo de cada elemento del arreglo»
Un número primo es un número natural mayor que 1 , que solo es divisible por 1 y por sí mismo. Los primeros números primos son: 2 3 5 7 11 13 17 19 23 ….. Algunos datos interesantes sobre los números primos Dos es el único número primo par. Cada número primo se puede … Continue reading «Números primos – Part 3»
Dado un arreglo arr [], la tarea es encontrar el subarreglo más largo cuya suma sea un número primo . Ejemplos: Entrada: arr[ ] = {1, 4, 2, 1} Salida: 3 Explicación: 4+2+1=7 y 7 es un número primo, por lo que el subarreglo que obtenemos es {4, 2, 1}. Entrada: arr[ ] = {5, … Continue reading «Encuentre el subarreglo más largo con la suma principal en un arreglo dado»
Escriba un programa para imprimir todos los números de Sophie Germain por menos de n. Un número primo p se llama número primo de Sophie si 2p+1 también es un número primo. El número 2p+1 se llama primo seguro . Por ejemplo, 11 es un número primo y 11*2 + 1 = 23 también es … Continue reading «Sophie Germain Prime»
Dados tres enteros a, b, n. Su tarea es imprimir el número de números entre a y b, incluyéndolos también que tienen n-divisores. Un número se llama n-divisor si tiene un total de n divisores, incluido el 1 y él mismo. Ejemplos: Input : a = 1, b = 7, n = 2 Output : 4 … Continue reading «Encuentra números con n-divisores en un rango dado»
Dada una array arr[] de N enteros, la tarea es encontrar el número de pares no ordenados (i, j) en la array tal que la proporción de elementos en estos índices sea la misma que la proporción de índices ( arr[j] /arr[i] = j/i ). Ejemplos: Entrada: arr[] = {4, 5, 12, 10, 6} Salida: … Continue reading «Recuento de pares de índices no ordenados tales que la proporción de elementos en estos índices es la misma que la proporción de índices»
Dada una array arr[] de N enteros, la tarea es contar el número de números primos en la array de suma de prefijos de la array dada. Ejemplos: Entrada: arr[] = {1, 4, 8, 4} Salida: 3 La array de suma de prefijos es {1, 5, 13, 17} y los tres números primos son 5, 13 … Continue reading «Cuente el número de primos en la array de suma de prefijos de la array dada»
Dado un entero positivo N , la tarea es calcular el XOR bit a bit de los primeros N números que son un producto de exactamente dos números primos distintos . Ejemplos: Entrada: N = 20 Salida: 7 Explicación: Los números del rango [1, 20] que son un producto de exactamente dos números primos distintos … Continue reading «XOR bit a bit de los primeros N números naturales que son producto de dos números primos distintos»
Dado un entero positivo N, calcula el producto de los primeros N números primos. Ejemplos: Input : N = 3 Output : 30 Explanation : First 3 prime numbers are 2, 3, 5. Input : N = 5 Output : 2310 Acercarse: Crea un tamiz que nos ayude a identificar si el número es primo … Continue reading «Encuentra el producto de los primeros N números primos»