Dado un entero positivo N , la tarea es encontrar el XOR de los primeros N números primos. Ejemplos: Entrada: N = 3 Salida: 4 Los primeros 3 números primos son 2, 3 y 5. Y 2 ^ 3 ^ 5 = 4 Entrada: N = 5 Salida: 8 Acercarse: Crear Tamiz de Eratóstenes para … Continue reading «Encuentre el XOR de los primeros N números primos»
En la teoría de los números, un primo equilibrado es un número primo con huecos primos del mismo tamaño por encima y por debajo, de modo que es igual a la media aritmética de los primos más cercanos por encima y por debajo. O para decirlo algebraicamente, dado un número primo p n , donde … Continue reading «Prime equilibrado»
Dado un número N. La tarea es encontrar el número de pares coprimos (a, b) de 1 a N tales que su producto (a*b) sea igual a N. Nota : Un par (a, b) es se dice que es coprimo si mcd(a, b) = 1. Ejemplos: Input: N = 120 Output: No. of co-prime pairs … Continue reading «Número de pares coprimos de 1 a N con producto igual a N»
Dados dos enteros n y m. Compruebe n ^ 2: m ^ 2 es primo o no. n y m pueden ser muy grandes. Ejemplos: Input : n = 6, m = 5 Output : YES Input : n = 16, m = 13 Output : NO Una solución simple es calcular primero n ^ … Continue reading «Comprueba n^2 – m^2 es primo o no»
Dados de 1 a N vértices de un gráfico no cíclico no dirigido con (N-1) aristas. La tarea es asignar valores a estos bordes para que el árbol construido sea un Prime Tree . Prime Tree es un tipo de árbol binario en el que la suma de dos aristas consecutivas del gráfico es un … Continue reading «Construya un árbol binario principal a partir de un gráfico no cíclico dado de N índices»
Dado un entero positivo N . En una operación resta N con su divisor más alto que no sea N y 1 . La tarea es encontrar las operaciones mínimas requeridas para reducir N exactamente a un número primo . Ejemplos: Entrada: N = 38 Salida: 1 Explicación: El divisor más alto de 38 es … Continue reading «Operaciones mínimas para reducir N a un número primo restando con su mayor divisor»
Dado un número entero positivo, comprueba si el número es primo o no. Un primo es un número natural mayor que 1 que no tiene más divisores positivos que 1 y él mismo. Ejemplos de los primeros números primos son {2, 3, 5, …} Ejemplos: Entrada: n = 11 Salida: verdadero Entrada: n = 15 … Continue reading «Prueba de primalidad | Conjunto 1 (Introducción y Método Escolar)»
Hay varias pruebas de primalidad disponibles para verificar si el número es primo o no, como el teorema de Fermat , la prueba de primalidad de Miller-Rabin y muchas más. Pero el problema con todos ellos es que todos son de naturaleza probabilística. Entonces, aquí viene otro método, es decir, la prueba de primalidad AKS … Continue reading «Prueba de primalidad AKS»
Dado un rango [l, r], la tarea es encontrar la suma de todos los números primos dentro de ese rango. Ejemplos: Input : l=1 and r=6 Output : 10 Input : l=4 and r=13 Output : 36 Enfoque 1: (Enfoque ingenuo) Iterar el bucle de ‘l’ a ‘r’ y sumar todos los números que son … Continue reading «Suma de todos los números primos en un rango dado»
Dado un número entero N , la tarea es imprimir todos los primos seguros por debajo de N primos seguros . Un primo seguro es un número primo de la forma (2 * p) + 1 donde p también es un primo . Los primeros primos seguros son 5, 7, 11, 23, 47,… Ejemplos: Entrada: … Continue reading «Imprima todos los primos seguros debajo de N»