Categoría: Prime Number

Pasos mínimos para convertir un número primo de N dígitos en otro reemplazando un dígito en cada paso

Posted on by Rudeus Greyrat

Dados dos números primos A y B de N dígitos , la tarea es encontrar el número mínimo de pasos necesarios para convertir A en B. La condición para la conversión es que solo se puede modificar 1 dígito del número primo actual de modo que el nuevo número formado es también un número primo. … Continue reading «Pasos mínimos para convertir un número primo de N dígitos en otro reemplazando un dígito en cada paso»

Comprobar si los elementos diagonales de una array son primos o no

Posted on by Rudeus Greyrat

Dada una array M[][] de dimensión N*N , la tarea es comprobar si todos los elementos de las diagonales principal y transversal de la array son primos o no. Si se encuentra que es cierto, escriba «Sí» . De lo contrario, escriba «No». Ejemplos: Entrada: M[][] = {{1, 2, 3, 13}, {5, 3, 7, 8}, … Continue reading «Comprobar si los elementos diagonales de una array son primos o no»

Suma de todos los números primos en un rango dado usando Tamiz de Eratóstenes

Posted on by Rudeus Greyrat

Dado un rango [L, R]. La tarea es encontrar la suma de todos los números primos en el rango dado de L a R, ambos inclusive. Ejemplos :   Input : L = 10, R = 20 Output : Sum = 60 Prime numbers between [10, 20] are: 11, 13, 17, 19 Therefore, sum = 11 … Continue reading «Suma de todos los números primos en un rango dado usando Tamiz de Eratóstenes»

Contar números en un rango dado que tienen dígitos primos y no primos en posiciones primos y no primos respectivamente

Posted on by Rudeus Greyrat

Dados dos números enteros L y R , la tarea es encontrar el conteo de números en el rango [L, R] que tienen dígitos primos en las posiciones principales y dígitos no primos en las posiciones no primas. Ejemplos: Entrada: L = 5, R = 22   Salida: 7 Explicación: Los números 6, 8, 9, … Continue reading «Contar números en un rango dado que tienen dígitos primos y no primos en posiciones primos y no primos respectivamente»

Operaciones mínimas requeridas para convertir X a Y multiplicando X con los coprimos dados

Posted on by Rudeus Greyrat

Dados cuatro enteros X , Y , P y Q tales que X ≤ Y y mcd(P, Q) = 1 . La tarea es encontrar la operación mínima requerida para convertir X a Y. En una sola operación, puede multiplicar X con P o Q. Si no es posible convertir X a Y , imprima … Continue reading «Operaciones mínimas requeridas para convertir X a Y multiplicando X con los coprimos dados»

Dividir un número tal que la suma de los máximos divisores de todas las partes sea mínima

Posted on by Rudeus Greyrat

Necesitamos dividir un número n tal que la suma de los máximos divisores de todas las partes sea mínima.  Ejemplos:  Input: n = 27 Output: Minimum sum of maximum divisors of parts = 3 Explanation : We can split 27 as follows: 27 = 13 + 11 + 3, Maximum divisor of 13 = 1, … Continue reading «Dividir un número tal que la suma de los máximos divisores de todas las partes sea mínima»

Modifique N sumando su divisor positivo más pequeño exactamente K veces

Posted on by Rudeus Greyrat

Dados dos enteros positivos N y K , la tarea es encontrar el valor de N después de incrementar el valor de N en cada operación por su divisor más pequeño que exceda N ( excediendo 1 ), exactamente K veces. Ejemplos: Entrada: N = 5, K = 2  Salida: 12  Explicación:  El divisor más … Continue reading «Modifique N sumando su divisor positivo más pequeño exactamente K veces»

Comprobar si la suma de primos es divisible por cualquier primo de la array

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es comprobar si la suma de los números primos de la array es divisible por cualquiera de los números primos de la array. Si es así, escriba SÍ , de lo contrario, escriba NO . Ejemplos:  Entrada: arr[] = {2, 3}  Salida: NO  Primos: 2, 3  Suma = … Continue reading «Comprobar si la suma de primos es divisible por cualquier primo de la array»

Comprobar si la string cumple la condición dada

Posted on by Rudeus Greyrat

Dada una string str , la tarea es verificar si el número de vocales en la string dada es primo o no. Si es primo, imprima SÍ; de lo contrario, imprima NO . Ejemplos:  Entrada: str = “geeksforgeeks”  Salida: SÍ  El número de vocales es 5 (e, e, o, e y e) que es primo. … Continue reading «Comprobar si la string cumple la condición dada»