factorization_开发者

how to generate numbers given their prime factors, but with unknown exponents? [duplicate]

This question already has answers here: Closed 11 years ago. Possible Duplicates: nth ugly number Find the Kth least number for expression (2^x)*(3^y)*(5^z)[详细]

2023-04-03 18:32 分类：问答

What is the most efficient way of finding all the factors of a number in Python?

Can someone explain to me an efficient way of finding all the factors of a number in Python (2.7)? I can create an algorithm to do this, but I think it is poorly coded and takes too long to produce a[详细]

2023-03-22 15:38 分类：问答

What's wrong with this Pollard Rho implementation

#include <iostream> #include <cstdlib> typedefunsigned long long int ULL; ULL gcd(ULL a, ULL b)[详细]

2023-03-07 02:54 分类：问答

The most efficent way to get all divisors of a number [duplicate]

This question already has answers here: Closed 11 years ago. Possible Duplicate: Efficiently finding all divisors of a number[详细]

2023-03-01 20:42 分类：问答

Given a number K and a set of sorted numbers. Find if there is any number in the set which divides

Given a number k and a set of sorted n开发者_开发技巧umbers. Find if there is any number in the set which divides this number.[详细]

2023-02-14 14:37 分类：问答

Is there a way to optimize reducing many numbers to the same modulus

I am writing a program to do integer factorization and have to reduce a series of numbers to a given modulus.Both the number and the modulus are bigints, say 50 t开发者_StackOverflow中文版o 100 digits[详细]

2023-01-16 02:56 分类：问答

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 all factors of that number?I know I could just loop from 2 to sqrt(n) and find all divisible numbers,[详细]

2023-01-14 17:04 分类：问答

I have a Python list of the prime factors of a number. How do I (pythonically) find all the factors?

I\'m working on a Project Euler problem which requires factorization of an integer. I can come up with a list of all of the primes that are the factor of a given number. The Fundamental Theorem of Ari[详细]

2023-01-14 05:56 分类：问答

Question about relations between two numbers

Is there is any relation between numbers\' bits when one is divisibleby another?What is the relation between the bits of 36 and the bit sequences of 9 or 4 or 12, or between 开发者_C百科10 (1010)and 5[详细]

2023-01-04 17:43 分类：问答

Factorization of large numbers

In class we found this programming problem, and currently, we have no idea how to solve it. The positive integer n is given. It is known that n = p * q, where p and q are primes, p<=q and |q-k*p|[详细]

2022-12-27 05:10 分类：问答