Dado un rango [L, R], necesitamos encontrar el número total de números primos en el rango [L, R] donde 0 <= L <= R < 10000. Considere que hay una gran cantidad de consultas para rangos diferentes Ejemplos: Input : Query 1 : L = 1, R = 10 Query 2 : L = 5, … Continue reading «Programa Php para contar números primos en rangos»
ACM ICPC ( A ssociation for Computing M achinery – I nternational Collegiate P rogramming C ontest ) es un concurso mundial anual de programación de varios niveles que se organiza desde hace más de trece años. El concurso está patrocinado por IBM. Este artículo se enfoca en todos los temas que son importantes … Continue reading «¿Cómo prepararse para ACM – ICPC?»
Dado un arreglo A[] con N enteros, para cada entero A[i] en el arreglo, la tarea es encontrar el número de enteros A[j] (j != i) en el arreglo tal que A[i] % A[j] = 0 o A[j] % A[i] = 0 . Ejemplos: Entrada: A = {2, 3, 4, 5, 6} Salida : 2 … Continue reading «Cuente los divisores o múltiplos presentes en el Array para cada elemento»
Dada una array a[] de tamaño N . El valor de un subconjunto es el producto de los números primos de ese subconjunto. Se considera que un no primo es 1 al encontrar un subproducto de valor. La tarea es encontrar el producto del valor de todos los subconjuntos posibles. Ejemplos: Entrada: a[] = {3, 7} … Continue reading «Producto de primos de todos los subconjuntos»
Dado un entero positivo N , la tarea es encontrar el número semiprimo más pequeño tal que la diferencia entre cualquiera de sus dos divisores sea al menos N . Ejemplos: Entrada: N = 2 Salida: 15 Explicación: Los divisores de 15 son 1, 3, 5 y 15 y la diferencia entre cualquiera de sus … Continue reading «Número semiprimo más pequeño con al menos N diferencia entre cualquiera de sus dos divisores»
Dados dos números N y K. Necesitamos averiguar si ‘N’ se puede escribir como suma de ‘K’ números primos. Dado N <= 10^9 Ejemplos: Input : N = 10 K = 2 Output : Yes 10 can be written as 5 + 5 Input : N = 2 K = 2 Output : No La idea … Continue reading «Comprueba si un número se puede escribir como una suma de ‘k’ números primos»
Mersenne Prime es un número primo que es uno menos que una potencia de dos. En otras palabras, cualquier número primo es Mersenne Prime si tiene la forma 2 k -1, donde k es un número entero mayor o igual que 2. Los primeros números primos de Mersenne son 3, 7, 31 y 127. La … Continue reading «Mersenne primer»
Dada una array de enteros A[] de tamaño N , la tarea es encontrar los números primos justo menores y mayores que A[i] (para todo 0<=i<N ). Ejemplos: Entrada: A={17, 28}, N=2 Salida: 13 19 23 29 Explicación: 13 es el número primo justo menor que 17. 19 es el número primo justo mayor que … Continue reading «Encuentre el número primo justo menor que y mayor cada elemento de la array dada»
Dados dos enteros y , la tarea es encontrar los divisores primos comunes de estos números. Ejemplos: Entrada: A = 6, B = 12 Salida: 2 3 2 y 3 son los únicos divisores primos comunes de 6 y 12 Entrada: A = 4, B = 8 Salida: 2 Enfoque ingenuo: itere de 1 a … Continue reading «Factores primos comunes de dos números»
Dada una array arr[] de números primos y un número M , la tarea es contar el número de elementos en el rango [1, M] que son divisibles por cualquiera de los números primos dados. Ejemplos: Entrada: arr[] = {2, 3, 5, 7} M = 100 Salida: 78 Explicación: En total hay 78 … Continue reading «Recuento de números hasta M divisible por números primos dados»