Разница в поиске простых множителей

Вопрос задан: 1 год назад Последняя активность: 1 год назад
up 11 down

Во время работы с Python primefac модуль - https://pypi.org/project/primefac/

Я заметил, что этот код работает:

import sys
import primefac
n = 600851475143
factors = list(primefac.primefac(n))

Но это вовсе не так:

import sys
import primefac
n = 19087688894909892783503691960213776632781962588843842839953893606139157282825376128877238229887486797933180624979637419997128020864299273315243907454874577263432419226852240380380880131843664800828228959920799327101817796594944161768692639537839544009100224905464911818390882192901883104039350105285757995782376058970382205463192526628231366854662473466838863987148898819243940809068605863725041711337107340279029811816555169181781669826715177100102639379572663639848699896757952171115689208069972249342540932428107175784150214806633479073061672324629925288020557720111253896992657435200329511186117042808357973613389
factors = list(primefac.primefac(n))

В результате в следующей ошибке:

Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "C:\Python27\lib\site-packages\primefac.py", line 677, in primefac
    f = multifactor(n, methods=methods, verbose=verbose)
  File "C:\Python27\lib\site-packages\primefac.py", line 596, in multifactor
    for p in procs: p.start()
  File "C:\Python27\lib\multiprocessing\process.py", line 130, in start
    self._popen = Popen(self)
  File "C:\Python27\lib\multiprocessing\forking.py", line 277, in __init__
    dump(process_obj, to_child, HIGHEST_PROTOCOL)
  File "C:\Python27\lib\multiprocessing\forking.py", line 199, in dump
    ForkingPickler(file, protocol).dump(obj)
  File "C:\Python27\lib\pickle.py", line 224, in dump
    self.save(obj)
  File "C:\Python27\lib\pickle.py", line 331, in save
    self.save_reduce(obj=obj, *rv)
  File "C:\Python27\lib\pickle.py", line 425, in save_reduce
    save(state)
  File "C:\Python27\lib\pickle.py", line 286, in save
    f(self, obj) # Call unbound method with explicit self
  File "C:\Python27\lib\pickle.py", line 655, in save_dict
    self._batch_setitems(obj.iteritems())
  File "C:\Python27\lib\pickle.py", line 687, in _batch_setitems
    save(v)
  File "C:\Python27\lib\pickle.py", line 286, in save
    f(self, obj) # Call unbound method with explicit self
  File "C:\Python27\lib\pickle.py", line 754, in save_global
    (obj, module, name))
pickle.PicklingError: Can't pickle <function factory at 0x00000000032520B8>: it's not found as primefac.factory
type(n)Traceback (most recent call last):
  File "<string>", line 1, in <module>
  File "C:\Python27\lib\multiprocessing\forking.py", line 381, in main
    self = load(from_parent)
  File "C:\Python27\lib\pickle.py", line 1384, in load
    return Unpickler(file).load()
  File "C:\Python27\lib\pickle.py", line 864, in load
    dispatch[key](self)
  File "C:\Python27\lib\pickle.py", line 886, in load_eof
    raise EOFError
EOFError

Кто-нибудь знает, почему это происходит?

В обоих случаях type(n) возвращается <type 'long'>

2 ответа

Возможно, для Вашего проекта будут необходимы бесплатные векторные карты. На нашем сайте представлены карты для всех стран.

Реклама

up 1 down

Функция factory определена внутри другой функции multifactor в primefac.py.

pickle.PicklingError: Не могу рассол функция завод в   0x00000000032520B8: он не нашел, как primefac.factory

Рассол работает только на функции верхнего уровня.

Если переместить эту функцию на верхний уровень, т.е. из многофакторных в primefac.py, то пропадет эта ошибка.

up 1 down

Вот мои два цента:

  • Попробуйте и импорт gmpy2, Если у вас его еще нет.
  • На странице проекта вы связаны с:

    Команда фактор GNU не будет ничего больше, чем 2 ^ 127-1 фактор

    Что примерно 1,7 * 10 ^ 38, значительно меньшее число, то один вы будучи «сбрасывали» на. Таким образом, это может быть (я спекулировать здесь), что существует ограничение в этом пакете и что люди, которые сообщают он работает на некоторых ОС (MacOS, по состоянию на данный момент) также получают некоторые «дамп» ошибка, которая обрабатывается с помощью операционной системы на уровне CPython, с некоторой памятью «мусорной» ценности, ведущие их поверить, что это работает.

Ошибка 505

Что-то пошло не так

Попробуйте воспользоваться поиском