Dado un número par N , la tarea es comprobar si es un número perfecto o no sin encontrar sus divisores . En teoría de números, un número par perfecto es un número entero positivo que es par o que es igual a la suma de sus divisores positivos, excluyendo el número en sí. Un … Continue reading «número perfecto par»
Un número pernicioso es un entero positivo que tiene un número primo de unos en su representación binaria . El primer número pernicioso es 3 ya que 3 = (11) (en representación binaria) y 1 + 1 = 2, que es un número primo. Propiedades de los números perniciosos: 1. No hay ningún número pernicioso … Continue reading «número pernicioso»
Dados dos cuadrados con longitudes de lado y (a > b). La tarea es verificar si la diferencia de sus áreas es prima o no. Aquí la longitud del lado podría ser grande (1 < b < a < 10 12 ). Ejemplos : Input : a = 6, b = 5 Output : Yes … Continue reading «Comprobar si la diferencia de áreas de dos cuadrados es primo»
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 número N, la tarea es encontrar los primos dentro del rango [1, N] , que también forma parte de una serie de Tribonacci que comienza con {0, 0, 1} . Nota: Una serie de Tribonacci es una serie en la que el siguiente término es la suma de los tres términos anteriores. Ejemplos: … Continue reading «Encuentre números primos en el rango [1, N] que también pertenezca a una serie de Tribonacci»
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»
Dado un entero positivo N, la tarea es escribir un programa en Python para verificar si el número es primo o no. Definición: Un número primo es un número natural mayor que 1 que no tiene más divisores positivos que 1 y él mismo. Los primeros números primos son {2, 3, 5, 7, 11, ….}. … Continue reading «Programa Python para comprobar si un número es primo o no»
Un número compuesto es un entero positivo que no es primo . En otras palabras, tiene un divisor positivo distinto de uno o de sí mismo. Los primeros números compuestos son 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, ……… Todo entero mayor que uno es un número primo o un número … Continue reading «Número compuesto – Part 1»
El teorema de Wilson establece que un número natural p > 1 es un número primo si y solo si (p – 1) ! ≡ -1 mod p OR (p – 1) ! ≡ (p-1) mod p Ejemplos: p = 5 (p-1)! = 24 24 % 5 = 4 p = 7 (p-1)! = 6! … Continue reading «Teorema de Wilson»
Dado un número n, escribe una función eficiente para imprimir todos los factores primos de n. Por ejemplo, si el número de entrada es 12, la salida debería ser «2 2 3». Y si el número de entrada es 315, la salida debería ser «3 3 5 7». Los siguientes son los pasos para encontrar todos … Continue reading «Programa Java para imprimir eficientemente todos los factores primos de un número dado»