Categoría: Prime Number

El camino más corto para llegar de un primo a otro cambiando un solo dígito a la vez

Posted on by Rudeus Greyrat

Dados dos números primos de cuatro dígitos, supongamos 1033 y 8179, necesitamos encontrar el camino más corto de 1033 a 8179 alterando solo un dígito a la vez, de modo que cada número que obtengamos después de cambiar un dígito sea primo. Por ejemplo, una solución es 1033, 1733, 3733, 3739, 3779, 8779, 8179  Ejemplos: … Continue reading «El camino más corto para llegar de un primo a otro cambiando un solo dígito a la vez»

Números con frecuencias primas mayores o iguales a k

Posted on by Rudeus Greyrat

Dada una array, busque elementos que aparezcan un número primo de veces en la array con una frecuencia mínima k (frecuencia >= k). Ejemplos:   Input : int[] arr = { 11, 11, 11, 23, 11, 37, 51, 37, 37, 51, 51, 51, 51 }; k = 2 Output : 37, 51 Explanation : 11’s count … Continue reading «Números con frecuencias primas mayores o iguales a k»

Diferencia absoluta entre el producto de números no primos y números primos de una array

Posted on by Rudeus Greyrat

Dada una array de números positivos, la tarea es calcular la diferencia absoluta entre el producto de números no primos y números primos. Nota: 1 no es ni primo ni no primo. Ejemplos :   Input : arr[] = {1, 3, 5, 10, 15, 7} Output : 45 Explanation : Product of non-primes = 150 Product … Continue reading «Diferencia absoluta entre el producto de números no primos y números primos de una array»

Programa para imprimir caracteres presentes en índices principales en una string dada

Posted on by Rudeus Greyrat

Dada una string, nuestra tarea es imprimir los caracteres presentes en el índice principal. Ejemplos:  C++ // C++ Program to print Characters at // Prime index in a given String #include <bits/stdc++.h> using namespace std;   bool isPrime(int n) {     // Corner case     if (n <= 1) return false;       // Check from 2 to … Continue reading «Programa para imprimir caracteres presentes en índices principales en una string dada»

Número mínimo de números primos de un solo dígito necesarios cuya suma sea igual a N

Posted on by Rudeus Greyrat

Encuentre el número mínimo de números primos de un solo dígito necesarios cuya suma sea igual a N.  Ejemplos:   Input: 11 Output: 3 Explanation: 5 + 3 + 3. Another possibility is 3 + 3 + 3 + 2, but it is not the minimal Input: 12 Output: 2 Explanation: 7 + 5 Enfoque: la … Continue reading «Número mínimo de números primos de un solo dígito necesarios cuya suma sea igual a N»

Comprobar si un número tiene exactamente tres factores distintos o no

Posted on by Rudeus Greyrat

Dado un entero positivo n(1 <= n <= 10 18 ). Comprueba si un número tiene exactamente tres factores distintos o no. Escriba “ Sí ” si tiene de otra manera “ No ”. Ejemplos:  Input : 9 Output: Yes Explanation Number 9 has exactly three factors: 1, 3, 9, hence answer is ‘Yes’ Input … Continue reading «Comprobar si un número tiene exactamente tres factores distintos o no»

Genere una array de suma mínima cuyo XOR de elementos del mismo índice con una array dada sean números primos

Posted on by Rudeus Greyrat

Dada una array Arr[] de N ( 1 ≤ N ≤ 10 5 ) enteros, la tarea es generar una array B[] que consta de N elementos distintos de cero , tal que XOR de A i ^ B i siempre da como resultado un número primo número.  Nota: La suma de los XOR obtenidos … Continue reading «Genere una array de suma mínima cuyo XOR de elementos del mismo índice con una array dada sean números primos»

Números menores que N que son producto de exactamente dos números primos distintos

Posted on by Rudeus Greyrat

Dado un número  . La tarea es encontrar todos esos números menores que N y son un producto de exactamente dos números primos distintos. Por ejemplo, 33 es el producto de dos números primos distintos, es decir, 11 * 3, mientras que números como 60 tienen tres factores primos distintos, es decir, 2 * 2 * … Continue reading «Números menores que N que son producto de exactamente dos números primos distintos»

Suma y producto de frecuencias principales de caracteres en una string

Posted on by Rudeus Greyrat

Dada una string str que contiene solo alfabetos ingleses en minúsculas, la tarea es encontrar la suma y el producto de todas las frecuencias principales de los caracteres en str . Ejemplos:   Entrada: str = «geeksforgeeks»  Salida: 6, 8  Solo los caracteres ‘g’, ‘k’ y ‘s’ tienen frecuencias principales, es decir, 2 + 2 + … Continue reading «Suma y producto de frecuencias principales de caracteres en una string»

Programa para hallar el N-ésimo Número Compuesto

Posted on by Rudeus Greyrat

Dado un entero positivo N, la tarea es encontrar el número compuesto N. Ejemplos: Entrada: N = 1 Salida: 4 Entrada: N = 3  Salida: 8   Planteamiento: El problema dado se puede resolver utilizando el concepto de Criba de Eratóstenes . Siga los pasos a continuación para resolver el problema: Marque todos los números … Continue reading «Programa para hallar el N-ésimo Número Compuesto»