Prime Factorization Calculator P18 APK

Code efficiency optimization

ОБЗОР

Простое число является естественным (а.к.а. подсчет) число, которое имеет ровно два различных делителей (факторы): Число 1 и само по себе, называемые тривиальные факторы. Любые другие факторы считаются нетривиально и любое натуральное число, кроме Prime составное число (номер 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 и самого числа.

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

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

ПРИМЕНЕНИЕ

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

Калькулятор способен обрабатывать большое число до 19 цифр. Имейте в виду, что расчет таких больших чисел может занять несколько секунд, зависит от того, как быстро процессор мобильного телефона (процессор) - для получения более подробной информации обратитесь к следующей главе Контрольные показатели

ПЛАТФОРМЫ

Это приложение может работать в любом мобильном телефоне или планшетный Android оснащен 5 или выше (то есть Android Lollipop / Зефир / Nougat / Oreo). Prime алгоритм факторинг реализует тяжелый «номер хруста», поэтому время вычисления для больших 18-цифр простых чисел может быть в диапазоне секунд, зависит от вычислительной мощности аппаратного обеспечения.

CPU Speed ​​Test

Факторизации больших простых чисел (см Reference) требует много CPU (процессор) мощности и могут служить в качестве основного «эталона», отражающего «номер хруста» возможность вашего оборудования (телефон или планшет). Это приложение реализует скорость процессора тест в последовательных и параллельных режимах - см образцы скриншоты, сделанные на 3 различных платформах:

Сотовые телефоны
1. Huawei Honor 5x (KIW-L24 / Android 6.0.1, API-23)
2. Motorola Moto G (5) Plus (Android 7.0 API 24)

таблетка
3. Samsung Galaxy Tab 7 (SM-T280 / Android 5.1.1, API 22)

Очевидно, что параллельные алгоритмы обеспечивают огромное увеличение производительности: например, для простые множители из крупнейшего 15-значного штриха занимает менее 100 мс на честь ого (8-ядерный процессор)

СПРАВКА

3 крупнейших 14-значные номера Prime

99999999999973
99999999999971
99999999999959

3 крупнейших 15-значные номера Prime

999999999999989
999999999999947
999999999999883

3 крупнейших 16-значные номера Prime

9999999999999937
9999999999999917
9999999999999887

3 крупнейших 17-значные номера Prime

99999999999999997
99999999999999977
99999999999999961

3 крупнейших 18-значные номера Prime

999999999999999989
999999999999999967
999999999999999877

ОКОЛО

Это приложение, приходит к вам Infosoft International Inc., Нью-Йорк привет-тек компании, предоставляющей качественные образовательные ресурсы с 1998 года Уникальный алгоритм факторизации и простое число других важных событий приписывают доктора Александра Белл, «Легенда» из codeproject.com, применения Инновационный конкурс победитель премии (AIC 2012 по Intel Corp).

Ключевые слова: #Prime #Numbers #Calculator, #Prime #Wheel #Factorization #Algorithm, #NUMBER #Theory, #School #Math, #Online #Education, #eLearning, #Tutoring, #Homeschooling, #Mobile #Cellphone #Tablet