NumberTheory
NumberOfPrimeFactors
number of prime factors counted with multiplicity
Calling Sequence
Parameters
Description
Examples
Compatibility
NumberOfPrimeFactors(n)
NumberOfPrimeFactors(n, d)
Omega(n)
Ωn
Omega(n, d)
Ωn,d
n
-
integer
d
(optional) option of the form distinct = true (or just distinct)
The NumberOfPrimeFactors(n) command computes the number of prime factors of the integer n counted with multiplicity.
Every prime number divides 0 evenly, so 0 has infinitely many prime factors. However, for consistency with, for example, the Divisors command, NumberOfPrimeFactors(0) returns an error.
To determine the number of distinct prime divisors of n (that is, without respect to multiplicity), use the distinct = true (or just distinct) option.
Omega and Ω are aliases of NumberOfPrimeFactors.
You can enter the command Omega using either the 1-D or 2-D calling sequence. For example, Omega(8) is equivalent to Ω8.
withNumberTheory:
NumberOfPrimeFactors5
1
NumberOfPrimeFactors−9
2
NumberOfPrimeFactors12
3
NumberOfPrimeFactors12,distinct
Ω57
S≔sumΩfi,i=1..n
S≔∑i=1nΩfi
evalS,`=`f,k↦2⋅k+1,n=15
21
NumberOfPrimeFactors0
Error, (in NumberTheory:-NumberOfPrimeFactors) 0 has infinitely many prime factors
The NumberTheory[NumberOfPrimeFactors] command was introduced in Maple 2016.
For more information on Maple 2016 changes, see Updates in Maple 2016.
See Also
NumberTheory[PrimeFactors]
Download Help Document