Número composto
Um número composto é um número natural que pode ser formado pela multiplicação de outros dois naturais menores. Equivalentemente, é um natural que tem pelo menos um divisor além do 1 e de si próprio. Todo número natural é composto, primo, ou a unidade 1, então os números compostos são exatamente os números que não são primos, nem a unidade.
Uma forma de classificar números compostos é contando o número de fatores primos. Um número composto com dois fatores primos é um número semiprimo ou 2-quase-primo (os fatores não precisam ser distintos, logo, quadrados de primos são incluídos). Um número composto com três fatores primos distintos é um número esfênico. Em algumas aplicações, é necessário diferenciar entre números compostos com um número ímpar de fatores primos distintos e aqueles com um número par de fatores primos distintos. Para esse último caso, quando n não tem como divisor um outro número primo ao quadrado μ ( n ) = ( − 1 ) 2 x = 1 {\displaystyle \mu (n)=(-1)^{2x}=1} (em que μ é a função de Möbius e x é metade do total de fatores primos), enquanto que para o primeiro caso, também quando n não tem como divisor um outro número primo ao quadrado μ ( n ) = ( − 1 ) 2 x + 1 = − 1. {\displaystyle \mu (n)=(-1)^{2x+1}=-1.} Nota-se que, para números primos, a função retorna -1 e, além disso, μ(1) = 1. Já para um número n com um ou mais primos que repetem em sua decomposição,
