Encontrar factores primos

Reducción del algoritmo de fracciones enteras

(Esto se deriva de un concurso de programación recientemente completado)Se le dan dos matrices de 10 ^ 5 ints en el rango 1..10 ^ 7 inclusive:

Factorización de un entero

Mientras respondía a otro, me topé con la pregunta de cómo podría encontrar todos los factores de un número entero.sin laCaja de herramientas de matemáticas ...

¿Cuál es el algoritmo de factorización más rápido?

He escrito un programa que intenta encontrar pares amistosos. Esto requiere encontrar las sumas de los divisores de números apropiados. Aquí está mi actualsumOfDivisors() método: int sumOfDivisors(int n) { int sum = 1; int bound = (int) ...

Obtener eficientemente todos los divisores de un número dado

De acuerdo a estoenviar [https://stackoverflow.com/questions/11995069/finding-factors-of-a-number-not-getting-accurate-results] , podemos obtener todos los divisores de un número a través de los siguientes códigos. for (int i = 1; i <= num; ...

Tengo una lista de Python de los factores primos de un número. ¿Cómo encuentro (pitónicamente) todos los factores?

Estoy trabajando en un problema del Proyecto Euler que requiere la factorización de un número entero. Puedo crear una lista de todos los números primos que son el factor de un número dado. El teorema fundamental de la aritmética implica que puedo ...

Factoriza un gran número de manera eficiente con gmp

Necesito obtener todos los factores primos de grandes números que pueden llegar fácilmente a 1k bits. Los números son prácticamente aleatorios, por lo que no debería ser difícil. ¿Cómo lo hago de manera eficiente? Yo uso C ++ con la biblioteca ...

R Función para devolver TODOS los factores

Mi búsqueda normal me está fallando. Estoy tratando de encontrar una función R que devuelva TODOS los factores de un número entero. Hay al menos 2 paquetes confactorize() funciones: gmp y conf.design, sin embargo, estas funciones solo devuelven ...

Cuál es la forma más eficiente de encontrar todos los factores de un número en Python?

Puede alguien explicarme una forma eficiente de encontrar todos los factores de un número en Python (2.7)? Puedo crear algoritmos para hacer este trabajo, pero creo que está mal codificado y lleva demasiado tiempo ejecutar un resultado para un ...

2-3-5-7 la factorización de la rueda parece omitir el número primo 331

Al seguir el procedimiento enwikipedia para factorización de ruedas [http://en.wikipedia.org/wiki/Wheel_factorization], Parece que me he encontrado con un problema en el que el número primo 331 se trata como un número compuesto si intento ...