Dado un entero positivo N , la tarea es comprobar si N es un factorial primo o no. Si es un primo factorial, imprima SÍ , de lo contrario imprima NO . Nota: En matemáticas, un número primo factorial es un número primo que es uno menos o uno más que un factorial de cualquier … Continue reading «Comprobar si N es un primo factorial»
Dada una array arr[] de N elementos, la tarea es encontrar el GCD de los elementos que tienen frecuencias principales en la array. Tenga en cuenta que 1 no es ni primo ni compuesto. Ejemplos: Entrada: arr[] = {5, 4, 6, 5, 4, 6} Salida: 1 Todos los elementos aparecen 2 veces, lo cual es … Continue reading «MCD de elementos que ocurren número primo de veces»
Dado un número entero N , la tarea es contar el número de dígitos primos en N . Ejemplos: Entrada: N = 12 Salida: 1 Explicación: Dígitos del número: {1, 2} Pero, solo 2 es un número primo. Entrada: N = 1032 Salida: 2 Explicación: Dígitos del número: {1, 0, 3, 2} 3 y 2 … Continue reading «Recuento de dígitos primos en un número»
Número brillante es un número N que es el producto de dos números primos con el mismo número de dígitos. Algunos números brillantes son: 4, 6, 9, 10, 14, 15, 21, 25, 35, 49…. Comprobar si N es un número brillante Dado un número N , la tarea es verificar si N es un número … Continue reading «números brillantes»
Dado un entero N , la tarea es generar una array de N enteros distintos . Tal que el MCD de todos los elementos del arreglo es 1, pero ningún par de elementos es coprimo, es decir, para cualquier par (A[i], A[j]) del arreglo MCD(A[i], A[ j]) ≠ 1. Nota: Si es posible más de … Continue reading «Genere una array de elementos distintos con GCD como 1 y sin par Coprime»
Dada una array arr[] de tamaño N , la tarea es encontrar la diferencia máxima entre la suma de los números primos y la suma de los números no primos presentes en la array, desplazando a la izquierda los dígitos de los elementos de la array en 1 mínimo numero de veces. Ejemplos: Entrada: arr[] … Continue reading «Programa Cpp14 para maximizar la diferencia entre la suma de los elementos de array primos y no primos desplazando los dígitos a la izquierda un número mínimo de veces»
Muchos problemas de concursos de programación están relacionados de algún modo con los números primos. O estamos obligados a comprobar los números primos, o se nos pide que realicemos ciertas funciones para todos los números primos entre 1 y N. Ejemplo: Calcular la suma de todos los números primos entre 1 y 1000000. Java proporciona … Continue reading «Formas rápidas de verificar Prime y encontrar el próximo Prime en Java»
En este artículo, discutiremos la serie de Lucas-Lehmer que se usa para verificar la primalidad de los números primos de la forma 2 p – 1 donde p es un número entero. Primero, veamos qué es la serie de Lucas-Lehmer. La serie de Lucas-Lehmer se puede expresar como: Por lo tanto, la serie es: Término … Continue reading «Prueba de primalidad | Conjunto 5 (usando la serie Lucas-Lehmer)»
Dado un entero positivo N. La tarea es escribir un programa en C para verificar si el número es primo o no . C++ // C++ program to check if a // number is prime #include <iostream> #include <math.h> using namespace std; int main() { int n, i, flag = 1; // Ask … Continue reading «Programa C para verificar si un número es primo o no»
Dadas dos arrays arr1[] y arr2[] de longitud N y M respectivamente, la tarea es encontrar la longitud de la subsecuencia prima común más larga que se puede obtener de las dos arrays dadas. Ejemplos: Entrada: arr1[] = {1, 2, 3, 4, 5, 6, 7, 8, 9}, arr2[] = {2, 5, 6, 3, 7, 9, … Continue reading «Longitud de la subsecuencia prima común más larga de dos arrays dadas»