Dada una array arr[] de N enteros positivos. La tarea es encontrar los elementos primos mínimo y máximo en la array dada. Ejemplos: Input: arr[] = 1, 3, 4, 5, 7 Output: Minimum : 3 Maximum : 7 Input: arr[] = 1, 2, 3, 4, 5, 6, 7, 11 Output: Minimum : 2 Maximum : 11 … Continue reading «Números primos mínimos y máximos en una array»
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 Python3 para contar números primos en rangos»
Genera todos los números primos entre dos números dados. La tarea es imprimir números primos en ese rango. La criba de Eratóstenes es una de las formas más eficientes de encontrar todos los números primos menores que n, donde n es menor que 10 millones más o menos. Ejemplos: Input : start = 50 end … Continue reading «Imprima números primos en un rango dado usando C++ STL»
En esta publicación, discutiremos los 10 algoritmos y estructuras de datos más importantes para la codificación competitiva. Temas: Algoritmos gráficos Programación dinámica Buscando y Ordenando: Teoría de Números y Otras Matemáticas Algoritmos de flujo geométrico y de red Estructuras de datos Los enlaces a continuación cubren los algoritmos más importantes y los temas de … Continue reading «Los 10 mejores algoritmos y estructuras de datos para la programación competitiva»
Dado un número entero N , la tarea es encontrar todos los divisores de los números del 1 al N. Nota: 1 ? n? 100000 Ejemplos: Entrada: N = 2 Salida: 1 –>1 2 –>1, 2 Entrada: N = 5 Salida: 1 –>1 2 –>1, 2 3 –>1, 3 4 –>1, 2, 4 5 –>1, … Continue reading «Encuentra todos los divisores de los primeros N números naturales»
Dado un número par (mayor que 2), imprima dos números primos cuya suma sea igual al número dado. Puede haber varias combinaciones posibles. Imprima solo el primer par. Un punto interesante es que siempre existe una solución según la conjetura de Goldbach . Ejemplos: Input: n = 74 Output: 3 71 Input : n = 1024 … Continue reading «Encuentra dos números primos con suma dada»
Pre-requisite: Sieve of Eratosthenes What is Sieve of Eratosthenes algorithm? In order to analyze it, let’s take a number n and the task is to print the prime numbers less than n. Therefore, by definition of Sieve of Eratosthenes, for every prime number, it has to check the multiples of the prime and mark it … Continue reading «¿Cómo es que la complejidad temporal de la criba de Eratóstenes es n*log(log(n))?»
Dado un entero positivo n, cuente un número distinto de pares (x, y) que satisfagan las siguientes condiciones: (x + y) es un número primo. (x + y) < norte x != y 1 <= x, y Ejemplos: Input : n = 6 Output : 3 prime pairs whose sum is less than 6 are: … Continue reading «Contar pares con suma como número primo y menor que n»
Dado un entero no negativo n . El problema es encontrar la suma del mayor factor primo de cada número menor que igual a n . Ejemplos: Input : n = 10 Output : 32 Largest prime factor of each number Prime factor of 2 = 2 Prime factor of 3 = 3 Prime factor … Continue reading «Suma del mayor factor primo de cada número menor que igual a n»
Dada una array arr[] que consiste en N enteros positivos, la tarea es encontrar el número de pares tal que el Máximo Común Divisor (MCD) de los pares no sea un número primo . El par (i, j) y (j, i) se consideran iguales. Ejemplos: Entrada: arr[] ={ 2, 3, 9} Salida: 10 Explicación: Los … Continue reading «Conteo de pares en un Array dado cuyo GCD no es primo»