Categoría: prime-factor

Cuente las ocurrencias de un número primo en la descomposición en factores primos de cada elemento del rango dado

Posted on by Rudeus Greyrat

Dados tres números enteros L , R y P donde P es primo, la tarea es contar el número de veces que P ocurre en la descomposición en factores primos de todos los números en el rango [L, R] . Ejemplos:  Entrada: L = 2, R = 8, P = 2  Salida: 7   Elemento factores … Continue reading «Cuente las ocurrencias de un número primo en la descomposición en factores primos de cada elemento del rango dado»

Cuente los pares cuyo producto contenga un solo factor primo distinto

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es contar el número de pares de la array dada cuyo producto contiene solo un único factor primo distinto. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 4 Explicación:  Los pares que tienen un solo factor primo distinto en su producto son los siguientes:  … Continue reading «Cuente los pares cuyo producto contenga un solo factor primo distinto»

Recuento de enteros hasta N que no son divisores ni coprimos con N

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el recuento de todos los números enteros posibles menores que N que satisfagan las siguientes propiedades: El número no es coprimo con N , es decir, su GCD es mayor que 1. El número no es divisor de N. Ejemplos: Entrada: N = 10  Salida: … Continue reading «Recuento de enteros hasta N que no son divisores ni coprimos con N»

Comprueba si existe un número con X factores de los cuales exactamente K son primos

Posted on by Rudeus Greyrat

Dados dos enteros X y K , la tarea es determinar si existe un número que tenga exactamente X factores de los cuales K es primo. Ejemplos:   Entrada: X = 8, K = 1  Salida: Sí  Explicación:  El número es 128  Factores de 128 = {1, 2, 4, 8, 16, 32, 64, 128} que son … Continue reading «Comprueba si existe un número con X factores de los cuales exactamente K son primos»

Cuente los factores primos de N!

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es contar el número de factores primos de N. . Ejemplos: Entrada: N = 5 Salida: 3 Explicación: Factorial de 5 = 120. Los factores primos de 120 son {2, 3, 5}. Por lo tanto, la cuenta es 3. Entrada: N = 1 Salida: 0 Enfoque ingenuo: … Continue reading «Cuente los factores primos de N!»

Cuente los Nodes en el árbol dado cuyo peso es un número poderoso

Posted on by Rudeus Greyrat

Dado un árbol , y los pesos de todos los Nodes , la tarea es contar el número de Nodes cuyo peso es un Número Poderoso . Un número n se dice Número Poderoso si, para todo factor primo p de él, p 2 también lo divide. Ejemplo: Aporte:   Resultado: 3  Explicación:  4, 16 y … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es un número poderoso»

Recuento de números en el rango [L, R] con solo 2 o 7 como factores primos

Posted on by Rudeus Greyrat

Dados dos números enteros L y R , la tarea es encontrar el conteo de números en el rango [L, R] que tienen solo 2 o 7 como sus factores primos . Ejemplos: Entrada: L = 0, R = 0 Salida: 0  Explicación: 0 no es divisible por 2 o 7 Entrada: L = 0, … Continue reading «Recuento de números en el rango [L, R] con solo 2 o 7 como factores primos»