2013-04-28 27 views
4

我很難找到一個可用的python 3數字理論庫。我找到的所有庫都是爲python版本2編寫的,或者它們缺乏我期待的功能。我需要模塊化的平方根函數,它可以處理具有已知分解的複合數字。Python 3.2數字理論庫

我可以推出自己的產品,但我認爲別人已經解決了這個問題,而且這是一個相對常規的事情。

+4

由於你是第一個在Python中尋求模塊化平方根函數的人,所以它聲稱它是「相對常規的東西」,這似乎有疑問。 ;-) – 2013-04-28 18:20:21

+1

我做了一個假設,並且被證明是錯誤的...... :-( – 2013-04-28 18:28:19

回答

1

這個功能集合具有模塊化的平方根。該代碼看起來與我的Python 3兼容。 (實際上,更仔細的檢查似乎表明它只是Python 3)。

https://github.com/hellman/libnum

如果不出意外,應該是一個開始。

+0

他們看起來不是這樣,我實際上嘗試過這個庫,甚至通過2to3工具運行它,但仍然有語法錯誤。 – 2013-04-28 18:29:23

+0

@FooBarrigno這是一個運行2to3的過程,將'xrange'重命名爲'range',從'functools'導入'reduce'並將'factorize.py'的第101行從'lambda acc,(p,e):p ** e'到'lambda acc,p_e:p_e [0] ** p_e [1]'。至少在這個改變的情況下,我可以導入庫的所有模塊而不會出錯。庫的代碼看起來大部分沒問題,有些東西讓我困惑(例如,爲什麼在'math.factorial'可用時執行'factorial') – Bakuriu 2013-04-28 18:56:05

+0

我給出了一個鏡頭,但是在sqrtmod生成器執行後,primes.py文件中出現錯誤。值得一提,我可能會考慮移植更多的代碼。 – 2013-04-28 21:33:38