Запитання з тегом «prime-factoring»

Який найкращий підхід до обчислення найбільшого простого множника числа? Я думаю, що найбільш ефективним буде таке: Знайдіть найнижнє просте число, яке чітко ділиться Перевірте, чи є результат ділення простим Якщо ні, знайдіть наступний найнижчий Перейти до 2. Я ґрунтую це припущення на тому, що простіше обчислити малі основні фактори. Це …

183 algorithm  math  prime-factoring 

Я шукаю реалізацію або чіткий алгоритм для отримання простого розкладання на факторизацію N у будь-якому python, псевдокоді або будь-якому іншому добре читаному. Є кілька вимог / фактів: N - від 1 до ~ 20 цифр Немає заздалегідь розрахованої таблиці пошуку, хоча мемоізація чудова. Потрібно не доводити математично (наприклад, якщо потрібно, …

79 python  algorithm  prime-factoring