Skip to content

PrimeOmega

The number of prime factors of n, counted with multiplicity.

PrimeOmega(n)number of prime factors of , counted with multiplicity.

Domain: Number theory

Details
  • Counts every prime factor with multiplicity -- , unlike PrimeNu's 1.
  • Completely additive: for all , not just coprime ones.
  • : 1 has no prime factors.
  • exactly when is squarefree; otherwise .

Examples

See also: PrimeNu, FactorInteger