Dado un número a N y la tarea es verificar si la suma de la diferencia absoluta del dígito adyacente es primo o no. Ejemplos: Input: N = 142 Output: Prime Sum = |1-4| + |4-2| = 5 i.e. prime. Input: N = 347 Output: Not prime Enfoque : encuentre la suma de la diferencia … Continue reading «Compruebe si la suma de la diferencia absoluta de los dígitos adyacentes es primo o no»
Dado un límite , imprime todos los números primos menores o iguales al límite dado. Ejemplos: Entrada: límite = 10 Salida: 2, 3, 5, 7 Entrada: límite = 20 Salida: 2, 3, 5, 7, 11, 13, 17, 19 Otros enfoques: los números primos hasta un límite se pueden generar utilizando otros algoritmos, … Continue reading «Tamiz de Atkin»
Dado un número, encuentra el siguiente palíndromo más pequeño mayor que este número. Por ejemplo, si el número de entrada es «2 3 5 4 5», la salida debería ser «2 3 6 3 2». Y si el número de entrada es «9 9 9», la salida debe ser «1 0 0 1». Se supone que … Continue reading «Dado un número, encuentre el siguiente palíndromo más pequeño»
Dado un número binario N y un rango representado por L y R , la tarea es convertir el número binario dado en todos los números base entre L y R (L y R inclusive) y contar los números primos resultantes entre ellos. Ejemplos: Entrada: N = 111, L = 3, R = 10 Salida: … Continue reading «Recuento de números primos después de convertir el número binario dado en base entre L y R»
Dado un número N, imprima todos los números en el rango de 1 a N que tengan exactamente 3 divisores. Ejemplos: Input : N = 16 Output : 4 9 4 and 9 have exactly three divisors. Divisor Input : N = 49 Output : 4 9 25 49 4, 9, 25 and 49 have … Continue reading «Números con exactamente 3 divisores»
Un número primo es un número natural mayor que 1 , que solo es divisible por 1 y por sí mismo. Los primeros números primos son: 2 3 5 7 11 13 17 19 23 ….. Algunos datos interesantes sobre los números primos Dos es el único número primo par. Cada número primo se puede … Continue reading «Números primos – Part 3»
Dada una string str y un entero K , la tarea es encontrar una string S tal que tenga exactamente K subsecuencias de la string str dada . Ejemplos: Entrada: str = “gfg”, K = 10 Salida: gggggffg Explicación: Hay 10 subsecuencias posibles de la string dada “gggggffg”. Ellos son: 1. g gggg f f g … Continue reading «Construya una string que tenga exactamente K subsecuencias de la string dada»
Pregunta: Dado un número n, la tarea es encontrar dos primos consecutivos tales que el producto de estos dos primos sea mayor o igual que n. Ejemplo: Entrada: 14 Salida: 3 5 Explicación: 3 y 5 son números primos consecutivos cuyo producto es mayor que 14. Acercarse: Supongamos que n está en el rango de … Continue reading «Números primos consecutivos mayores que iguales al número dado.»
Escriba un programa para imprimir todos los números de Sophie Germain por menos de n. Un número primo p se llama número primo de Sophie si 2p+1 también es un número primo. El número 2p+1 se llama primo seguro . Por ejemplo, 11 es un número primo y 11*2 + 1 = 23 también es … Continue reading «Sophie Germain Prime»
Dados dos números n y k, imprima el k-ésimo factor primo entre todos los factores primos de n. Por ejemplo, si el número de entrada es 15 y k es 2, entonces la salida debe ser «5». Y si k es 3, entonces la salida debería ser «-1» (hay menos de k factores primos). Ejemplos : … Continue reading «k-ésimo factor primo de un número dado»