Процько І. О.-канд. техн. наук, доцент кафедри автоматизованих систем управління Національного університету «Львівська політехніка», Львів, Україна. Грищук О. В.-розробник, ТзОВ «Логіка», Львів, Україна. AНОТАЦІЯ Актуальність. Забезпечення високої швидкодії обчислення комп'ютерними системами класичної задачі факторизації цілочисельного значення на прості множники вимагає розробки ефективних алгоритмічних методів з використанням новітніх інформаційних технологій. Швидке обчислення факторизації чисел для забезпечення високої криптостійкості інформаційних даних, для переходу до багатовимірного подання одновимірних послідовностей інформаційних даних та інших застосувань є достатньо затребуваним в багатьох практичних завданнях. Мета роботи-вдосконалення методу пробних ділень для обчислення факторизації цілочисельного значення з використанням розпараралелення обчислень та ефективного використання обчислювальних ресурсів комп'ютерних систем, що забезпечить швидше обчислення значень простих множників розкладу. Метод. Запропоновано використання залишків кожного розряду бінарного представлення числа факторизації з метою перевірки на подільність в підході виконання пробних ділень на прості числа. Результати. Підсумком дослідження є розроблення програми паралельного виконання факторизації цілочисельного значення в комп'ютерних системах з багатоядерними процесорами. Висновки. У проведеному дослідженні застосовано метод проведення перевірки на подільність з використанням залишків кожного розряду бінарного представлення числа факторизації, що дозволяє в мультипотоковому режимі виконувати розклад числа на множники. Основна ідея застосування належного математичного апарату полягає у використанні залишків цілого показника степеня числа два від простих чисел. В результаті цього виконується операція накопичення значень залишків, яке перевіряється на рівність з відповідним простим числом та його степенів. Можливість мультипотокової програмної організації факторизації числа забезпечує її паралельне виконання в багатоядерних процесорах комп'ютерних систем. КЛЮЧОВІ СЛОВА: факторизація числа, прості множники, залишки вагових коефіцієнтів, пул потоків, паралельне обчислення.