Top "Prime-factoring" questions

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

Efficiently finding all divisors of a number

So I simply want to find all the divisors of a given number (excepting the number itself). Currently, I have …

c# prime-factoring factorization
Factorizing a number in Python

Here's my code: def factorize(n): sieve = [True] * (n + 1) for x in range(2, int(len(sieve) ** 0.5) + 1): if sieve[x]: for …

python loops primes prime-factoring sieve-of-eratosthenes
Fast Prime Factorization Algorithm

I'm writing a code in C that returns the number of times a positive integer can be expressed as sums …

c algorithm prime-factoring
Prime factorization for big numbers

I am trying to find the complexity of a factorization for big numbers. Which is the best algorithm and which …

primes prime-factoring
Efficient Prime Factorization for large numbers

I've been working on a little problem where I need to compute 18-digit numbers into their respective prime factorization. Everything …

c++ multithreading algorithm primes prime-factoring
Project Euler 3 - Why does this method work?

The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143? I solved this problem on …

primes prime-factoring
Python recursive program to prime factorize a number

I wrote the following program to prime factorize a number: import math def prime_factorize(x,li=[]): until = int(math.…

python algorithm recursion primes prime-factoring
Right algorithm for finding largest prime factor

I am trying to find out the largest prime factor of any number. I am doing the program for this …

python algorithm prime-factoring
Prime factorization of large numbers

I want to find the prime factorization of large numbers less than 10^12. I got this code (in java): public static …

java algorithm prime-factoring
modulus operations on long long in c++

I am working on prime factorization on large numbers (mainly, project 3 @ project Euler. I need to use the modulus on …

c++ primes prime-factoring