Categoría: sieve

Longitud máxima de la secuencia de sumas de factores primos generados por las operaciones dadas

Posted on by Rudeus Greyrat

Dados dos números enteros N y M , la tarea es realizar las siguientes operaciones: Para cada valor en el rango [N, M] , calcule la suma de sus factores primos seguida de la suma de los factores primos de esa suma y así sucesivamente. Genere la secuencia anterior para cada elemento de la array … Continue reading «Longitud máxima de la secuencia de sumas de factores primos generados por las operaciones dadas»

Diferencia mínima entre dos números primos del rango dado

Posted on by Rudeus Greyrat

Dados dos números enteros L y R , la tarea es encontrar la diferencia mínima entre dos números primos cualesquiera en el rango [L, R] . Ejemplos:  Entrada: L = 21, R = 50  Salida: 2  (29, 31) y (41, 43) son los únicos pares válidos  que dan la diferencia mínima. Entrada: L = 1, … Continue reading «Diferencia mínima entre dos números primos del rango dado»

Imprimir números primos con la suma prima de los dígitos en una array

Posted on by Rudeus Greyrat

Dada una array arr[] y la tarea es imprimir los primos aditivos en una array. Números primos aditivos: los números primos tales que la suma de sus dígitos también es número primo, como 2, 3, 7, 11, 23 son números primos aditivos, pero no 13, 19, 31, etc. Ejemplos:   Input: arr[] = {2, 4, 6, 11, … Continue reading «Imprimir números primos con la suma prima de los dígitos en una array»

Consultas sobre sumas de dígitos de números impares sumas de todos los factores de un número

Posted on by Rudeus Greyrat

Dadas las consultas Q. Cada consulta contiene un entero positivo n . La tarea es generar la suma de la suma de los dígitos impares contenidos en todos los divisores de n. Ejemplos:   Entrada: Q = 2, n1 = 10, n2 = 36  Salida: 7 18  Para Consulta 1,  los divisores de 10 son 1, … Continue reading «Consultas sobre sumas de dígitos de números impares sumas de todos los factores de un número»

Consultas por diferencia máxima entre números primos en rangos dados

Posted on by Rudeus Greyrat

Dadas n consultas del rango de formulario [L, R] . La tarea es encontrar la máxima diferencia entre dos números primos en el rango de cada consulta. Si no hay números primos en el rango, imprima 0. Todos los rangos están por debajo de 100005. Ejemplos:  Input : Q = 3 query1 = [2, 5] … Continue reading «Consultas por diferencia máxima entre números primos en rangos dados»

Número de pares primos en una array

Posted on by Rudeus Greyrat

Dada una array. La tarea es contar los posibles pares que se pueden formar usando los elementos de la array donde ambos elementos del par son primos. Nota : Los pares como (a, b) y (b, a) no deben considerarse diferentes. Ejemplos:   Input: arr[] = {1, 2, 3, 5, 7, 9} Output: 6 From the given … Continue reading «Número de pares primos en una array»

Compruebe si el Producto de todos los elementos de la array es un cuadrado perfecto o no

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es verificar si el producto de todos los elementos de la array dada arr[] es un cuadrado perfecto o no. Si se encuentra que es cierto, escriba Sí. De lo contrario, imprima No. Ejemplos: Entrada: arr[] = {1, 4, 100} Salida: Sí Explicación: … Continue reading «Compruebe si el Producto de todos los elementos de la array es un cuadrado perfecto o no»

Encuentra todos los factores de un número natural | Serie 1

Posted on by Rudeus Greyrat

Dado un número natural n, imprima todos los divisores distintos de él. Ejemplos: Input : n = 10 Output: 1 2 5 10 Input: n = 100 Output: 1 2 4 5 10 20 25 50 100 Input: n = 125 Output: 1 5 25 125 Tenga en cuenta que este problema es diferente de … Continue reading «Encuentra todos los factores de un número natural | Serie 1»

Cuente todos los números primos en un rango dado cuya suma de dígitos también sea primo

Posted on by Rudeus Greyrat

Dados dos números enteros L y R , la tarea es encontrar el número total de números primos en el rango [L, R] cuya suma de los dígitos también es un número primo. Ejemplos: Entrada: L = 1, R = 10  Salida: 4  Explicación:  Los números primos en el rango L = 1 a R … Continue reading «Cuente todos los números primos en un rango dado cuya suma de dígitos también sea primo»