Dado un entero positivo N , la tarea es verificar si el número dado N tiene al menos 1 divisor impar del rango [2, N – 1] o no. Si se encuentra que es cierto, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: N = 10 Salida: Sí Explicación: 10 tiene 5 … Continue reading «Comprueba si un número dado N tiene al menos un divisor impar que no exceda N – 1»
Dado un número entero N , la tarea es encontrar el número total de particiones multiplicativas para N. Partición multiplicativa: número de formas de factorizar un número entero con todos los factores mayores que 1. Ejemplos: Entrada: N = 20 Salida: 4 Explicación: Las particiones multiplicativas de 20 son: 2 × 2 × 5 = … Continue reading «Recuento de particiones multiplicativas de N»
Se dice que un número N es un número perfecto múltiple si N divide a sigma(N), donde sigma(N) = suma de todos los divisores de N . Los primeros números multiplicados por perfectos son: 1, 6, 28, 120, 496, 672, …….. Comprueba si N es un número multiplicado por perfecto Dado un número N , … Continue reading «Multiplicar número perfecto»
Dados dos números enteros positivos N y K , la tarea es encontrar la suma de los cocientes de la división de N entre potencias de K menores o iguales que N . Ejemplos: Entrada: N = 10, K = 2 Salida: 18 Explicación: Dividir 10 por 1 (= 2 0 ). Cociente = 10. … Continue reading «Suma de cocientes de división de N por potencias de K que no exceda N»
Prerrequisito: Encontrar todos los divisores de un número natural Dado un número N . La tarea es encontrar todos los divisores palindrómicos de N . Ejemplos: Entrada: N = 66 Salida: 1 2 3 6 11 22 33 66 Entrada: N = 808 Salida: 1 2 4 8 101 202 404 808 Acercarse: Encuentre todos … Continue reading «Divisores palindrómicos de un número»
Dado un entero positivo N , la tarea es comprobar si el recuento de divisores pares e impares de N es igual o no. Si son iguales, escriba «SÍ» , de lo contrario, escriba «NO» . Ejemplos: Entrada: N = 6 Salida: SI Explicación: El número 6 tiene cuatro factores: 1, 2, 3, 6, conteo … Continue reading «Comprobar si el recuento de divisores pares de N es igual al recuento de divisores impares»
Given a positive integer n. Find the value of donde la función F(i) para el número i se define como la suma de todos los divisores de ‘ i ‘. Ejemplos: Input: 4 Output: 15 Explanation F(1) = 1 F(2) = 1 + 2 = 3 F(3) = 1 + 3 = 4 F(4) … Continue reading «Suma de todos los divisores de 1 a n»
Dados dos números enteros, la tarea es encontrar el conteo de todos los divisores comunes de números dados. Ejemplos: Input : a = 12, b = 24 Output: 6 // all common divisors are 1, 2, 3, // 4, 6 and 12 Input : a = 3, b = 17 Output: 1 // all common … Continue reading «Divisores comunes de dos números»
Dada una array arr[] de N enteros positivos y el número de consultas Q , cada consulta contiene dos números L y R. La tarea es contar el número de elementos en la array que tienen un número impar de divisores del índice L a R. Ejemplos: Entrada: arr[] = [2, 4, 5, 6, 9], … Continue reading «Recuento de elementos que tienen un número impar de divisores en el rango de índice [L, R] para consultas Q»
Dados los números enteros positivos ‘q’ y ‘n’. Para cada consulta ‘q’ encuentre si un número ‘n’ tiene exactamente cuatro divisores distintos o no. Si el número tiene exactamente cuatro divisores, imprima ‘Sí’, de lo contrario, ‘No’.1 <= q, n <= 10 6 Input: 2 10 12 Output: Yes No Explanation: For 1st query, n … Continue reading «Consultas para encontrar si un número tiene exactamente cuatro factores distintos o no»