Resultados de la búsqueda a petición "primes"
Números primos relativos
¿Cómo hacer una función en c ++ para determinar si dos números ingresados son relativamente primos (sin factores comunes)? Por ejemplo, "1, 3" sería válido, pero "2, 4" no lo sería.
Algoritmo para encontrar el número primo más grande menor que x [cerrado]
¿Cómo calculo el número primo más grande menor que el valor x? e hecho, no tiene que ser exacto, solo aproximado y cercano a x. x es un entero de 32 bits. La idea es que x es un parámetro de configuración. Estoy usando el número primo más ...
Prime factor y JavaScript
Estoy atascado con el código JavaScript que estoy usando para resolver un problema que dice: Los factores primos de 13195 son 5, 7, 13 y 29. ¿Cuál es el factor primo más grande del número 600851475143? (esto no es tarea, es un desafío ...
¿Por qué dos algoritmos para encontrar números primos difieren tanto en velocidad a pesar de que parecen hacer el mismo número de iteraciones?
Tengo dos algoritmos para encontrar primos, en Python. El bucle interno de cada uno parece ejecutarse el mismo número de veces, y es igualmente simple. Sin embargo, uno de ellos toma 10 veces más que el otro. Mi pregunta es ¿Por qué? ¿Es esta ...
El generador de números primarios no produce la salida correcta
Estoy trabajando en este problema: onsidere los divisores de 30: 1,2,3,5,6,10,15,30. e puede ver que por cada divisor d de 30, d + 30 / d es primo. Encuentre la suma de todos los enteros positivos n que no excedan de 100 000 000, de modo que ...
Overflow mientras usa recur en clojure
Tengo una calculadora de números primos simple en clojure (un algoritmo ineficiente, pero solo estoy tratando de entender el comportamiento de recur por ahora). El código es: (defn divisible [x,y] (= 0 (mod x y))) (defn naive-primes [primes ...
Método Arcane isPrime en Java
Considere el siguiente método:
Encuentra el número primo más alto en un rango dado
Necesito encontrar el número primo más alto en un rango dado.Aquí está mi código que funciona para 0-100 pero si doy 0-125 está mostrando el número primo com...