Categoría: Prime Number

Comprobar si un número se puede representar como la suma de un Número Primo y un Cuadrado Perfecto

Posted on by Rudeus Greyrat

Dado un número entero positivo N , la tarea es verificar si N puede representarse como la suma de un número primo y un cuadrado perfecto o no. Si es posible representar N en la forma requerida, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: N = 27 Salida: Sí Explicación: 27 … Continue reading «Comprobar si un número se puede representar como la suma de un Número Primo y un Cuadrado Perfecto»

AND bit a bit de la suma de números primos y la suma de números compuestos en una array

Posted on by Rudeus Greyrat

Dada una array de números positivos, la tarea es encontrar el AND bit a bit de la suma de números no primos y la suma de números primos. Tenga en cuenta que 1 no es ni primo ni compuesto. Ejemplos :   Entrada: arr[] = {1, 3, 5, 10, 15, 7}  Salida: 9  Suma de números … Continue reading «AND bit a bit de la suma de números primos y la suma de números compuestos en una array»

Encuentre el número mínimo que debe agregarse a N para convertirlo en un número primo

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el número mínimo K que se sumará a N tal que N+K se convierta en un número primo . Ejemplos:   Entrada: N = 10  Salida: 1  Explicación:  1 es el número mínimo que se suma a N tal que 10 + 1 = 11 es … Continue reading «Encuentre el número mínimo que debe agregarse a N para convertirlo en un número primo»

Divisores coprimos de un número

Posted on by Rudeus Greyrat

Dado un número entero N . La tarea es encontrar un par de divisores coprimos de N mayores que 1. Si tales divisores no existen, imprima ‘-1’.  Ejemplos: Entrada: N = 45  Salida: 3 5  Explicación: Como 3 y 5 son divisores de 45 y mcd( 3, 5 ) = 1 . Por lo tanto, cumplen … Continue reading «Divisores coprimos de un número»

Recuento máximo de divisores comunes de A y B de modo que todos sean coprimos entre sí

Posted on by Rudeus Greyrat

Dados dos enteros A y B . La tarea es encontrar el número máximo de elementos de los divisores comunes de A y B de modo que todos los elementos seleccionados sean coprimos entre sí. Ejemplos:   Entrada: A = 12, B = 18  Salida: 3  Los divisores comunes de A y B son 1, 2, … Continue reading «Recuento máximo de divisores comunes de A y B de modo que todos sean coprimos entre sí»

Longitud de la subsecuencia principal más larga en una array

Posted on by Rudeus Greyrat

Dada una array arr que contiene enteros no negativos, la tarea es imprimir la longitud de la subsecuencia más larga de números primos en la array. Ejemplos:   Entrada: arr[] = { 3, 4, 11, 2, 9, 21 }  Salida: 3  La subsecuencia principal más larga es {3, 2, 11} y, por lo tanto, la respuesta … Continue reading «Longitud de la subsecuencia principal más larga en una array»

Diferencia absoluta entre el recuento de factores pares e impares de N

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar la diferencia absoluta del conteo de factores pares e impares de N . Ejemplos: Entrada: N = 12 Salida: 2 Explicación: Los factores pares de 12 son {2, 4, 6, 12}. Por lo tanto, la cuenta es 4. Los factores impares de 12 son {1, … Continue reading «Diferencia absoluta entre el recuento de factores pares e impares de N»

Comprobar si las frecuencias de todos los caracteres de una string son primos o no

Posted on by Rudeus Greyrat

Dada una string  , la tarea es comprobar si las frecuencias de todos los caracteres de la string son primos o no. Si todas las frecuencias son primos, imprima, de  lo contrario, imprima  . Ejemplos:  Entrada: str = «geeksforgeeks»  Salida: No   Personaje Frecuencia gramo 2 mi 4 k 2 s 2 F 1 o 1 … Continue reading «Comprobar si las frecuencias de todos los caracteres de una string son primos o no»

Multiplicar número perfecto

Posted on by Rudeus Greyrat

Se dice que un número N es un número perfecto múltiple si N divide a sigma(N), donde sigma(N) = suma de todos los divisores de N . Los primeros números multiplicados por perfectos son:   1, 6, 28, 120, 496, 672, ……..   Comprueba si N es un número multiplicado por perfecto Dado un número N , … Continue reading «Multiplicar número perfecto»

Comprobar si N es primo fuerte

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es comprobar si N es un número primo fuerte o no. En teoría de números, un primo fuerte es un número primo que es mayor que la media aritmética de los números primos más cercanos, es decir, los números primos siguientes y anteriores. Los primeros números primos fuertes son … Continue reading «Comprobar si N es primo fuerte»