Como crear una función en c++ que me calcule cuantos números primos relativos tiene un entero.

Existe un resultado en matemáticas que establece que φ(n)/n se puede escribir como el producto de todos los factores que tienen la forma (1− 1/p) donde p es un número primo divisor de n. Use el resultado anterior para desarrollar una función que calcule φ(n).