FiSGO.PrimesHandler.prime_scanner_local

prime_scanner_local(n, primes)

Given integers n, primes, returns a tuple containing:

• [0] A list with contained_power(n, p) for each p prime in primes.

• [1] Leftover factor, containing factors of primes not in primes.

Parameters:

• n (int) – Integer.

• primes (list[int]) – List of primes.

Return type:

tuple[list[int], int]

Returns:

Tuple containing a list of integers and an integer. The list contains the exponents of prime powers dividing n, with a prime number less than upper_bound. The integer contains the leftover factor, not comprising any prime number less than upper_bound.