factorize_.py

import multiprocessing
from time import time


def factorize_number(number):
    factors = []
    for i in range(1, number + 1):
        if number % i == 0:
            factors.append(i)
    return factors


def factorize_async(*numbers):
    with multiprocessing.Pool(processes=multiprocessing.cpu_count()) as pool:
        results = pool.map(factorize_number, numbers)
    return results


if __name__ == '__main__':
    numbers = [128, 255, 99999, 10651060]

    # Sync
    start_time = time()
    result_sync = [factorize_number(num) for num in numbers]
    end_time = time()
    print(f"Синхронно виконано за {end_time - start_time:.5f} секунд")

    # Async
    start_time = time()
    result_async = factorize_async(*numbers)
    end_time = time()
    print(f"Acинхронно виконано за {end_time - start_time:.5f} секунд")

    a, b, c, d = result_sync
    assert a == [1, 2, 4, 8, 16, 32, 64, 128]
    assert b == [1, 3, 5, 15, 17, 51, 85, 255]
    assert c == [1, 3, 9, 41, 123, 271, 369, 813, 2439, 11111, 33333, 99999]
    assert d == [1, 2, 4, 5, 7, 10, 14, 20, 28, 35, 70, 140, 76079, 152158, 304316, 380395, 532553, 760790, 1065106,
                 1521580, 2130212, 2662765, 5325530, 10651060]