Top "Prime-factoring" questions

The decomposition of composite numbers into a unique list of prime numbers that, when multiplied together, equal that number.

Largest prime factor program takes aaaages - Java

So this is problem 3 from project Euler. For those who don't know, I have to find out the largest prime …

java prime-factoring
How does being able to factor large numbers determine the security of popular encryption algorithms?

How is the encryption algorithm's security dependent on factoring large numbers? For example, I've read on some math-programming forums that …

encryption cryptography brute-force prime-factoring
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
Largest Prime Factor Python

I'm trying to find the largest prime factor of a given number (600851475143) using Python. I've made the following code, but …

list python-3.x primes prime-factoring
Python Pollard P-1 factorization

I'm trying to implement Pollard's P-1 factorization in Python. Note that the Rho method has some answers but this p-1 …

python primes prime-factoring factorization
Brute-force, single-threaded prime factorization

Up for consideration is the following function which can be used to (relatively quickly) factor a 64-bit unsigned integer into …

c++ algorithm prime-factoring
Project Euler #3 takes forever in Java

Problem #3 on Project Euler is: The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143? …

java primes prime-factoring