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.
with⁡NumberTheory:
NumberOfPrimeFactors⁡5
1
NumberOfPrimeFactors⁡−9
2
NumberOfPrimeFactors⁡12
3
NumberOfPrimeFactors⁡12,distinct
Ω⁡57
S≔sum⁡Ω⁡f⁡i,i=1..n
S≔∑i=1n⁡Ω⁡f⁡i
eval⁡S,`=`⁡f,k↦2⋅k+1,n=15
21
NumberOfPrimeFactors⁡0
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