FactorInteger (Built-in Mathematica Symbol)

FactorInteger[n] gives a list of the prime factors of the integer n, together with their exponents. FactorInteger[n, k] does partial factorization, pulling out at most k ...

The Limits of Mathematica (Mathematica Tutorial)

In just one Mathematica command, you can easily specify a calculation that is far too complicated for any computer to do. For example, you could ask for ...

Some Mathematical Functions (Mathematica Tutorial)

Mathematica includes a very large collection of mathematical functions. "Mathematical Functions" gives the complete list. Here are a few of the common ones. Some common ...

Integer and Number Theoretic Functions (Mathematica Tutorial)

Some integer functions. The remainder on dividing 17 by 3. The integer part of 17/3.

NumberTheory`FactorIntegerECM` (Mathematica Compatibility Information)

The functionality of FactorIntegerECM can be obtained using the enhanced Mathematica kernel function FactorInteger.

PrimeOmega (Built-in Mathematica Symbol)

PrimeOmega[n] gives the number of prime factors counting multiplicities \[CapitalOmega](n) in n.

PrimeNu (Built-in Mathematica Symbol)

PrimeNu[n] gives the number of distinct primes \[Nu](n) in n.

GaussianIntegers (Built-in Mathematica Symbol)

GaussianIntegers is an option for FactorInteger, PrimeQ, Factor, and related functions that specifies whether factorization should be done over Gaussian integers.

New in 6.0: Number Theory & Integer ... (Mathematica Guide)

PrimePowerQ (Built-in Mathematica Symbol)

PrimePowerQ[expr] yields True if expr is a power of a prime number, and yields False otherwise.