Función contador de números primos

Carta Común · N.º 391135

En matemática, la función contador de números primos es una función que cuenta el número de números primos menores o iguales a cierto número real x. Se denota mediante π ( x ) {\displaystyle \scriptstyle \pi (x)} (no debe confundirse con el número π) y analíticamente se define como: π ( x ) = # { p ∈ P ∣ p ≤ x } {\displaystyle \pi (x)=\#\{p\in \mathbb {P} \mid p\leq x\}} donde # significa la cantidad de números que cumplen la condición. Algunos valores son: π(1) = 0 (no hay primos ≤ 1) π(2) = 1 (único primo ≤ 2: 2) π(3) = 2 (primos ≤ 3: 2 y 3) π(4) = 2 (id.) π(5) = 3 (primos ≤ 5: 2, 3 y 5) ... π(10) = 4 (primos ≤ 10: 2, 3, 5 y 7) ...

Leer en Wikipedia · Imagen Public domain