Dada una array arr[] que tiene N enteros, la tarea es encontrar el MCD de todos los números de la array que no son primos. Si todos los números son primos, devuelve -1. Ejemplos: Entrada: N = 3, arr[ ] = {2, 3, 5} Salida: -1 Explicación: Todos los números son primos. Por lo tanto la … Continue reading «Encuentre el MCD de todos los números no primos de Array dado»
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 Java para contar números primos en rangos»
Si participa en la programación competitiva, es posible que esté familiarizado con el hecho de que las preguntas relacionadas con los números primos son una de las opciones del planteador de problemas. Aquí, discutiremos cómo optimizar su función que verifica el número primo en el conjunto de rangos dado, y también calculará los tiempos para … Continue reading «Análisis de diferentes métodos para encontrar números primos en Python»
La función Totient de Euler Φ (n) para una entrada n es el recuento de números en {1, 2, 3, …, n} que son primos relativos a n, es decir, los números cuyo MCD (máximo común divisor) con n es 1 . Ejemplos: Φ(1) = 1 gcd(1, 1) is 1 Φ(2) = 1 gcd(1, 2) … Continue reading «Función totiente de Euler»
Dado un número N, la tarea es imprimir todos los números primos menores o iguales que N. Ejemplos: Input: 7 Output: 2, 3, 5, 7 Input: 13 Output: 2, 3, 5, 7, 11, 13 Enfoque ingenuo: iterar de 2 a N y comprobar si hay primos . Si es un número primo, imprima el número. A … Continue reading «Imprimir todos los números primos menores o iguales a N»
En este artículo, se analiza el método de división de prueba para comprobar si un número es primo o no. Dado un número N, la tarea es comprobar si el número es primo o no. Ejemplos: Entrada: N = 433 Salida: Prime Explicación: Los únicos factores de 433 son 1 y 433. Por lo tanto, … Continue reading «Algoritmo de división de prueba para factorización prima»
Los números de Fibonacci son los números en la siguiente secuencia de enteros. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …….. En términos matemáticos, la secuencia F n de los números de Fibonacci está definida por la relación de recurrencia Fn = Fn-1 + Fn-1 con valores semilla F … Continue reading «Programa para números de Fibonacci en PL/SQL»
Dada una array arr[] de 1 y 2 , la tarea es reorganizar la array de tal manera que la suma del prefijo de la array reorganizada tenga el número máximo de números primos. Tenga en cuenta que puede haber varias respuestas. Ejemplos: Entrada: arr[] = {1, 2, 1, 2, 1} Salida: 2 1 1 1 … Continue reading «Reorganice la array para maximizar la cantidad de números primos en la suma de prefijos de la array»
Dado un número entero N , la tarea es encontrar el número de permutaciones de los primeros N números enteros positivos tales que los números primos estén en índices primos (para la indexación basada en 1). Nota: Dado que el número de vías puede ser muy grande, devuelva la respuesta módulo 10 9 + 7. … Continue reading «Permutación de los primeros N enteros positivos tales que los números primos están en índices primos | conjunto 2»
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))?»