Prime Factorization Calculator Π18 на компьютер

ВВЕДЕНИЕ

Простое число - это натуральное (также называемое подсчетом) число, которое имеет ровно два различных делителя, называемых тривиальными множителями, а именно: число 1 и само себя. Любые другие факторы считаются нетривиальными. Любое натуральное число, кроме простого, является составным числом. Составные числа состоят из их нетривиальных множителей - они равны произведению указанных множителей. Число 1 не простое и не составное.

ОБЗОР

Факторизация простых чисел - это математическая задача поиска нетривиальных множителей любого заданного натурального числа; если они не существуют, то проверяемое число является простым числом.

Например, число 6 имеет два нетривиальных делителя 2 и 3, поэтому 6 = 2 * 3; число 15 также имеет два нетривиальных множителя 3 и 5 (15 = 3 * 5); Число 100 имеет 4 нетривиальных множителя, а именно: 2, 2, 5, 5, таким образом, 100 = 2 * 2 * 5 * 5. С другой стороны, простые числа 2, 3 и 5 не имеют нетривиальных факторы: они делятся без остатка (т.е. делятся без остатка) только на число 1 и само число.

Примечание: в этом обозначении звездочка «*» означает арифметическое умножение, то же самое, что и символ «x» (их можно использовать взаимозаменяемо, поэтому можно было бы записать: 6 = 2 x 3).

Резюме: простые числа не имеют нетривиальных множителей, таких как 3, 5, 7 11. Любое число с двумя или более нетривиальными множителями называется составным числом, например, указанным числом 6 или числом 9 (9 = 3 * 3) или 10 (10 = 2 * 5) и т. Д.

ИСПОЛЬЗОВАНИЕ

Калькулятор способен обрабатывать большие числа до 18 цифр. Чтобы найти простые множители, введите число в текстовое поле с помощью экранной клавиатуры и нажмите кнопку ввода «=». Результат появится на цифровом дисплее, показывая либо список найденных простых множителей, либо сообщение, указывающее, что входное число является простым.

ПЛАТФОРМЫ

Это приложение может работать на любом мобильном телефоне или планшете с ОС Android 5 или выше.

АЛГОРИТМ

Калькулятор использует эффективный параллельный алгоритм «Prime Factorization», оптимизированный для восьмеричных процессоров, способных обрабатывать большие 18-значные числа за доли секунды. Фактическая эффективность вычислений зависит от платформы. В приложении реализован тест скорости, который позволяет оценить вычислительную мощность устройства, подходящую для решения сложной задачи вычисления простых чисел. Для справки ниже перечислены наибольшие простые числа до 18 цифр.

ССЫЛКА

3 самых больших 14-значных простых числа

99999999999973
99999999999971
99999999999959

3 самых больших 15-значных простых числа

999999999999989
999999999999947
999999999999883

3 крупнейших 16-значных простых числа

9999999999999937
9999999999999917
9999999999999887

3 крупнейших 17-значных простых числа

99999999999999997
99999999999999977
99999999999999961

3 наибольших 18-значных простых числа

999999999999999989
999999999999999967
999999999999999877

Version V11.01 optimized for SDK 30 (Android 11)