Primos circulares menores que n

Encuentra todos los números primos circulares menores que el número n dado. Un número primo es un número primo circular si todas sus rotaciones posibles son números primos. Ejemplos:  79 is a circular prime. as 79 and 97 are prime numbers. But 23 is not a circular prime. as 23 is prime but 32 is … Continue reading «Primos circulares menores que n»

Número que tiene el número máximo de factores primos distintos en el rango M a N

Dados dos números M y N. La tarea es imprimir el número que tiene el número máximo de factores primos distintos de números en el rango M y N. Si existen varios números, imprimir el más pequeño. Ejemplos:  Entrada: a=4, b=10  Salida: 6  Número de factores primos distintos de 4 es 1  Número de factores … Continue reading «Número que tiene el número máximo de factores primos distintos en el rango M a N»

Conteo de números primos únicos formados al eliminar dígitos de un número dado

Dado un número N, la tarea es contar la cantidad de números primos únicos que se pueden formar al eliminar cero o más dígitos del número dado. Ejemplos: Entrada: N = 132 Salida: 3 Explicación:  Los números primos totales formados al eliminar cero o más dígitos del número dado 132 son 3, es decir, [3, … Continue reading «Conteo de números primos únicos formados al eliminar dígitos de un número dado»

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

Dada una array arr[] de N enteros positivos, la tarea es calcular la diferencia absoluta entre XOR de números primos y no primos. Tenga en cuenta que 1 no es ni primo ni compuesto. Ejemplos:   Entrada: arr[] = {1, 3, 5, 10, 15, 7}  Salida: 4  Xor de no primos = 10 ^ 15 = … Continue reading «Diferencia absoluta entre el XOR de números no primos y números primos de una array»

números primos gemelos – Part 1

Un primo gemelo son aquellos números que son primos y tienen una diferencia de dos (2) entre los dos números primos. En otras palabras, un primo gemelo es un primo que tiene un espacio primo de dos. A veces, el término primo gemelo se usa para un par de primos gemelos; un nombre alternativo para esto … Continue reading «números primos gemelos – Part 1»

XOR bit a bit de los primeros N números naturales que son producto de dos números primos distintos

Dado un entero positivo N , la tarea es calcular el XOR bit a bit de los primeros N números que son un producto de exactamente dos números primos distintos . Ejemplos: Entrada: N = 20 Salida: 7 Explicación: Los números del rango [1, 20] que son un producto de exactamente dos números primos distintos … Continue reading «XOR bit a bit de los primeros N números naturales que son producto de dos números primos distintos»

Números primos mínimos y máximos de una lista enlazada individualmente

Dada una lista enlazada individualmente que contiene N Nodes, la tarea es encontrar el número primo mínimo y máximo. Ejemplos:   Input : List = 15 -> 16 -> 6 -> 7 -> 17 Output : Minimum : 7 Maximum : 17 Input : List = 15 -> 3 -> 4 -> 2 -> 9 Output … Continue reading «Números primos mínimos y máximos de una lista enlazada individualmente»

Imprimir caracteres con frecuencias principales en orden de aparición

Dada una string str que contiene solo caracteres en minúsculas. La tarea es imprimir los caracteres que tienen frecuencia principal en el orden en que aparecen.  Tenga en cuenta que los elementos repetidos con frecuencias principales se imprimen tantas veces como aparecen en el orden en que aparecen. Ejemplos:  Entrada: str = «geeksforgeeks»  Salida: gksgks   … Continue reading «Imprimir caracteres con frecuencias principales en orden de aparición»

Encuentre el número de raíces primitivas módulo primo

Dado un primo  . La tarea es contar todas las raíces primitivas de  . Una raíz primitiva es un número entero x (1 <= x < p) tal que ninguno de los números enteros x – 1, x 2 – 1, … ., x p – 2 – 1 son divisibles por  x p – … Continue reading «Encuentre el número de raíces primitivas módulo primo»

Cuente pares de un rango dado cuya suma sea un número primo en ese rango

Dados dos enteros L y R , la tarea es contar el número de pares del rango [L, R] cuya suma es un número primo en el rango [L, R] . Ejemplos: Entrada: L = 1, R = 5 Salida: 4 Explicación: Los pares cuya suma es un número primo y en el rango [L, … Continue reading «Cuente pares de un rango dado cuya suma sea un número primo en ese rango»