Dado un entero positivo . La tarea es representarlo como una suma del máximo número posible de números primos. (N > 1) Ejemplos : Input : N = 5 Output : 2 3 Input : N = 6 Output : 2 2 2 Al principio, podría parecer que el problema involucra algún uso de la … Continue reading «Representar un número como la suma del máximo número posible de números primos»
Dado un número entero N , la tarea es comprobar si N es un número primo diedro o no. Un primo diedro es un número primo que se puede leer como sí mismo o como otro número primo cuando se lee en una pantalla de siete segmentos, independientemente de la orientación y la superficie diferentes. … Continue reading «Comprobar si N es un número primo diedro o no»
Dado un número, determine si es un número hiperperfecto válido . Un número n se llama k-hiperperfecto si: n = 1 + k ∑ i d i donde todos los d i son los divisores propios de n. Tomando k = 1 nos dará números perfectos . Los primeros k-números hiperperfectos son 6, 21, 28, 301, 325, 496, … Continue reading «Determinar si un número dado es un Número Hiperperfecto»
Dado un número entero N y la tarea es encontrar una secuencia de N números primos cuya suma sea un número compuesto. Ejemplos: Entrada: N = 5 Salida: 2 3 5 7 11 2 + 3 + 5 + 7 + 11 = 28 que es compuesto. Entrada: N = 6 Salida: 3 5 7 … Continue reading «Encuentra una secuencia de N números primos cuya suma sea un número compuesto»
Dada una array de enteros. La tarea es calcular el producto de todos los números compuestos en una array. Nota: 1 no es ni primo ni compuesto. Ejemplos: Input: arr[] = {2, 3, 4, 5, 6, 7} Output: 24 Composite numbers are 4 and 6. So, product = 24 Input: arr[] = {11, 13, 17, 20, 19} … Continue reading «Producto de todos los Números Compuestos en una array»
Dada una array de N elementos, encuentre el número mínimo de inserciones para convertir la array dada en una array coprima. Imprima también la array resultante. Array coprimos: array en la que cada par de elementos adyacentes son coprimos. es decir, . Ejemplos: Input : A[] = {2, 7, 28} Output : 1 Explanation : … Continue reading «Inserciones mínimas para hacer una array Co-prime»
Dados dos enteros X e Y , la tarea es convertir X a Y usando las siguientes operaciones: Suma cualquier número primo a X. Resta cualquier número primo de Y . Imprime el número máximo de tales operaciones requeridas o -1 si no es posible convertir X a Y. Ejemplos: Entrada: X = 2, Y … Continue reading «Movimientos primos máximos para convertir X en Y»
En matemáticas, el Postulado de Bertrand establece que hay un número primo en el rango donde n es un número natural y n >= 4. Chebyshev y luego Ramanujan lo demostraron. Una forma indulgente del postulado establece que existe un número primo en el rango de n a 2n para cualquier n(n >= 2). Existe … Continue reading «Postulado de Bertrand»
Dada una array A[] de enteros. La tarea es contar los subarreglos totales cuya suma es primo con ( tamaño > 1 ). Ejemplos : Input : A[] = { 1, 2, 3, 4, 5 } Output : 3 Subarrays are -> {1, 2}, {2, 3}, {3, 4} Input : A = { 22, 33, … Continue reading «Contar subarreglos con Prime sum»
Dado un entero positivo N , la tarea es comprobar si N es un primo débil o no. En teoría de números, un primo débil es un número primo que es menor 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 débiles … Continue reading «Compruebe si N es un número primo débil o no»