prime-factoring

Мне нужно выяснить первичные факторы более чем 300 миллиардов. У меня есть функция, которая добавляет их в список...очень медленно! Он бежит уже около часа, и я думаю, что ему еще далеко идти. Я делаю это совершенно неправильно или это ожидаемо? Правка: я пытаюсь найти самый большой простой множитель числа 6...

Я работаю над простой факторизацией больших чисел (главным образом, project 3 @ project Euler. Мне нужно использовать модуль на числах, объявленных как long long. Каждый раз, когда я пытаюсь умножить это гигантское число, я получаю исключение с плавающей точкой. Любая помощь будет весьма признательна. Сп...

Существует ли какой-либо эффективный способ найти число делителей числа (скажем, n), которое не меньше другого числа (скажем, m). n может быть до 10^12. я думал об алгоритме сита , а затем найти число делителей. мой метод проверяет все числа от m до квадратного корня из n. Но я думаю, что есть другой способ(э...

Я пытаюсь найти самый большой простой множитель 13195: def problem3(): divisors = [] primes = [] num = 13195 for a in range(2, num): if num % a == 0: divisors.append(a) print divisors #This is the list of all divisors of the number // At this point divisors looks ...

Почему при этом печатается отрицательное число -147982099 вместо 8462696833 = 600851475143 / 71 import Data.List smallFactor n = case (elemIndex 0 (map (mod n) [2..])) of Just x -> x + 2 main = print( quot n (smallFactor n) ) where n = 600851475143 Полный вывод: $ ghc --make ...

Я ищу реализация или четкий алгоритм для получения простой факторизации N в любом python, псевдокод или что-нибудь еще хорошо читается. Есть несколько требований / фактов: N между 1 и ~20 цифр нет предварительно рассчитанной таблицы поиска, хотя memoization в порядке. не нужно быть математически доказанным...