使用msieve库的快速素数分解
PySieve的Python项目详细描述
pysieve是msieve主因子分解库的一个简单包装器。 它基本上提供了一个快速因子命令和一些实用程序。
目前它只在OSX上用Python2.6和msieve146进行了测试,但是 也应该在Linux上工作。它假设msieve库是 安装在标准位置(即/usr/local/lib、/usr/lib或 带macports/opt/local/lib的osx)
包中的函数
- 因子(n):返回n的素因子列表
- dfactor(n):返回n(no)的不同素因子的列表 副本)
- facexponents(n):返回一个元组列表,每个元组包含一个素数 n因子及其指数
待办事项
- pysieve作为分离包安装。我不知何故不能
- 将其定义为pysieve的子包(如pysieve.\u pysieve)
学分
msieve库可以在 http://sourceforge.net/projects/msieve/