Top "Factorization" questions

In mathematics, factorization is basically the decomposition of an object like number or polynomials into a product of smaller, simpler objects.

Efficient storage of prime numbers

For a library, I need to store the first primes numbers up to a limit L. This collection must have …

math data-structures primes factorization
Generating all factors of a number given its prime factorization

If you already have the prime factorization of a number, what is the easiest way to get the set of …

java algorithm math primes factorization
The most efficent way to get all divisors of a number

Possible Duplicate: Efficiently finding all divisors of a number This is much more of an efficiency question than a generic "…

c# .net aggregate primes factorization
Fermat Factorisation with Python

New to Python and not sure why my fermat factorisation method is failing? I think it may have something to …

python factorization
How long would it take my i-7 processor to factorise a 1024 bits number (consisting of just 2 prime factors)

We're examining the RSA algorithm and would like to know how much time it would take an intel i-7 core (@ 2.50 …

rsa public-key-encryption factorization
Efficient way to solve for X in AX=B in MATLAB when both A and B are big matrices

I have this problem which requires solving for X in AX=B. A is of the order 15000 x 15000 and is …

matlab linear-algebra sparse-matrix factorization matrix-inverse
Faster prime factorization for huge BigIntegers in Java

so I'm working on a java code right now. I've gotten it working totally fine, however the point of the …

java cryptography rsa factorization
Factor a large number efficiently with gmp

I need to get all the prime factors of large numbers that can easily get to 1k bits. The numbers …

c++ math primes gmp factorization
Determining complexity of an integer factorization algorithm

I'm starting to study computational complexity, BigOh notation and the likes, and I was tasked to do an integer factorization …

algorithm complexity-theory big-o factorization
Finding largest prime number out of 600851475143?

I'm trying to solve problem 3 from http://projecteuler.net. However, when I run thing program nothing prints out. What am …

java primes prime-factoring factors factorization