Categoría: sieve

Comprobar si un número se puede representar como la suma de un Número Primo y un Cuadrado Perfecto

Posted on by Rudeus Greyrat

Dado un número entero positivo N , la tarea es verificar si N puede representarse como la suma de un número primo y un cuadrado perfecto o no. Si es posible representar N en la forma requerida, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: N = 27 Salida: Sí Explicación: 27 … Continue reading «Comprobar si un número se puede representar como la suma de un Número Primo y un Cuadrado Perfecto»

K pares primos distantes en un rango dado

Posted on by Rudeus Greyrat

Dados dos enteros L, R y un entero K , la tarea es imprimir todos los pares de números primos del rango dado cuya diferencia es K. Ejemplos: Entrada: L = 1, R = 19, K = 6 Salida: (5, 11) (7, 13) (11, 17) (13, 19) Explicación: Los pares de números primos con diferencia … Continue reading «K pares primos distantes en un rango dado»

Encuentre operaciones máximas para reducir N a 1

Posted on by Rudeus Greyrat

Dados dos números A y B (A y B pueden ser hasta 10 6 ) que forman un número N = (A!/B!) . La tarea es reducir N a 1 realizando el máximo número de operaciones posible. En cada operación, se puede reemplazar N con N/X si N es divisible por X.  Encuentra el número máximo … Continue reading «Encuentre operaciones máximas para reducir N a 1»

K-Primos (Números con k factores primos) en un rango

Posted on by Rudeus Greyrat

Dados tres enteros A, B y K. Necesitamos encontrar no. de números K-primos en el rango [A, B]. Un número se llama K-primo si tiene exactamente K factores primos distintos.  Ejemplos:  Input : A = 4, B = 10, K = 2. Output : 6 10 Given range is [4, 5, 6, 7, 8, 9, … Continue reading «K-Primos (Números con k factores primos) en un rango»

Suma de números primos sin dígitos primos impares

Posted on by Rudeus Greyrat

Dado un número entero N . La tarea es encontrar la suma de los primeros N números primos que no contienen números primos impares como su dígito. Algunos de estos números primos son 2, 11, 19, 29, 41…  Ejemplos:   Entrada: N = 2  Salida: 13  2 + 11 = 13 Entrada: N = 7  Salida: … Continue reading «Suma de números primos sin dígitos primos impares»

Número máximo de factores primos únicos

Posted on by Rudeus Greyrat

Dado un número N, encuentre el número máximo de factores primos únicos que cualquier número puede tener en el rango [1, N]. Ejemplos:   Input : N = 500 Output : 4 The maximum number of prime factors for any number in [1, 500] is 4. A number in range that has 4 prime factors is … Continue reading «Número máximo de factores primos únicos»

¡Cuenta formas de dividir N! en dos factores coprimos distintos

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el número de formas en que N! se puede dividir en dos factores distintos A y B , de modo que A y B son coprimos . Como la respuesta puede ser muy grande, imprímela módulo 10 9 + 7 . Ejemplos: Entrada: N = … Continue reading «¡Cuenta formas de dividir N! en dos factores coprimos distintos»

Encuentra el superpoder de un número dado

Posted on by Rudeus Greyrat

Dado un número entero  . La tarea es encontrar la superpotencia a partir de la factorización de  . La Superpotencia es la potencia más alta entre las potencias de los números primos en la factorización de un número n. Ejemplos :   Input : n = 32 Output : 5 Input : n = 240 Output … Continue reading «Encuentra el superpoder de un número dado»

Encuentra números primos en una array 2D (array)

Posted on by Rudeus Greyrat

Dada una array 2d mat[][] , la tarea es encontrar e imprimir los números primos junto con su posición (indexación basada en 1) en esta array 2d. Ejemplos: Entrada: mat[][] = {{1, 2}, {2, 1}}   Producción:  1 2 2 2 1 2 Explicación:  El primer primo está en la posición de la fila 1 … Continue reading «Encuentra números primos en una array 2D (array)»