Categoría: Prime Number

Compruebe si el recuento de caracteres distintos en una string es Prime o no

Posted on by Rudeus Greyrat

Complejidad de tiempo: O((len(str))1/2) Espacio auxiliar: O(len(str))Complejidad de tiempo: O((l Dada una string de alfabetos ingleses en minúsculas. La tarea es verificar si el conteo de caracteres distintos en la string es primo o no. Ejemplos:  Input : str = «geeksforgeeks» Output :Yes Explanation: The number of distinct characters in the string is 7, and … Continue reading «Compruebe si el recuento de caracteres distintos en una string es Prime o no»

El número más pequeño que no es coprimo con ningún elemento de una array

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el número más pequeño que no sea coprimo con ningún elemento de la array dada. Ejemplos:  Entrada: arr[] = {3, 4, 6, 7, 8, 9, 10} Salida: 42 Explicación: La factorización prima de los elementos de la array es:  3 = 3 4 … Continue reading «El número más pequeño que no es coprimo con ningún elemento de una array»

Modifique la array fusionando elementos con suma de modo que consista solo en números primos.

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de enteros positivos, la tarea es verificar si podemos modificar la array agregando cualquiera de los elementos de la array de modo que consista solo en números primos . Ejemplos: Entrada: arr[] = {3, 5, 7, 21}  Salida: SÍ  Explicación:  Agregue los siguientes elementos, 3+5+21  Entonces la array se … Continue reading «Modifique la array fusionando elementos con suma de modo que consista solo en números primos.»

Construya la string Cypher en función de las condiciones dadas

Posted on by Rudeus Greyrat

Dado un número N , la tarea es convertir el número dado en una string Cypher sobre la base de las siguientes condiciones:   Si N es un semiprimo , cambie cada dígito en los lugares pares de N a su correspondiente alfabeto coincidente como se muestra a continuación. Si N se puede escribir como una … Continue reading «Construya la string Cypher en función de las condiciones dadas»

Ordenar solo números no primos de una array en orden creciente

Posted on by Rudeus Greyrat

Dada una array de N enteros. La tarea es imprimir la array ordenada de manera que todos los números primos permanezcan en el mismo lugar, ordenar solo los números no primos . Ejemplos :   Input : arr[] = {10, 7, 6} Output : 6 7 10 Input : arr[] = {100, 11, 500, 2, 17, 1} … Continue reading «Ordenar solo números no primos de una array en orden creciente»

Comprueba si los números dados son primos primos o no

Posted on by Rudeus Greyrat

Dados dos enteros positivos n1 y n2, la tarea es verificar si ambos son primos primos o no. Imprime ‘SÍ’ si ambos números son primos primos; de lo contrario, imprime ‘NO’. Primos primos: en matemáticas, los primos primos son números primos que difieren en 4. Supongamos que ‘p’ es un número primo y si (p … Continue reading «Comprueba si los números dados son primos primos o no»

Recuento de subarreglos que tienen exactamente K números primos

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros y un número K . La tarea es contar el número de subarreglo con exactamente K números primos . Ejemplo:   Entrada: arr[] = {1, 2, 3, 4}, K = 2  Salida: 4  Explicación:  Dado que el número total de números primos en la array es 2, los 4 … Continue reading «Recuento de subarreglos que tienen exactamente K números primos»

Recuento de números naturales en el rango [L, R] que son primos relativos con N

Posted on by Rudeus Greyrat

Dados tres números enteros N, L y R . La tarea es calcular el número de números naturales en el rango [L, R] (ambos inclusive) que son primos relativos con N. Ejemplos:   Entrada: N = 10, L = 1, R = 25  Salida: 10  Explicación:  10 números naturales (en el rango de 1 a 25) … Continue reading «Recuento de números naturales en el rango [L, R] que son primos relativos con N»

Recuento de pares en un Array cuya suma es Prime

Posted on by Rudeus Greyrat

Dada una array arr de N elementos de tamaño , la tarea es contar el número de pares de elementos en la array cuya suma es primo. Ejemplos:  Entrada: arr = {1, 2, 3, 4, 5}  Salida: 5  Explicación: Los pares con suma como número primo son: {1, 2}, {1, 4}, {2, 3}, {2, 5} … Continue reading «Recuento de pares en un Array cuya suma es Prime»