此为 Mathematica 4 文档,内容基于更早版本的 Wolfram 语言
查看最新文档(版本11.1)

FactorInteger

Usage

FactorInteger[n]给出了整数n的素数分解列表和它们的指数。


Notes

• 例如: FactorInteger[2434500]LongRightArrow .
• 对负数,单位元{-1, 1}被包括在因子列表中。
FactorInteger 也对有理数有用。分母的素因子用负指数给出。
FactorInteger[n, GaussianIntegers->True]在高斯整数上分解因式。
• 当必要时,{-1, 1}, {I, 1}{-I, 1}形式的单位元被包括在因子列表中。
FactorInteger[n, FactorComplete->False]运算进行的很快但未必是完全因子化,仅取出容易找到的因子。
• 参见 Mathematica 全书: 1.1.3, 节 1.4.9 and 节 3.2.4.
• 实现注释: 参见节 A.9.4.
• 同时参见: IntegerExponent, Prime, PrimeQ, Divisors.
Further Examples

The prime factorization of  is  .

In[1]:=  

Out[1]=

The number  is not a prime for for  .

In[2]:=  

Out[2]=

A prime over the integers may factor in the Gaussian integers.

In[3]:=  

Out[3]=

This large integer is not prime.

In[4]:=  

In[5]:=  

Out[5]=

In[6]:=  

Out[6]=

Even after a long time on a fast computer, FactorInteger does not return the factorization. You can use the Add-on package FactorIntegerECM to find a factor fairly quickly. (The factor is not necessarily prime.)

In[7]:=  

In[8]:=  

Out[8]=

In[9]:=