Phi function

int phi(int n) {
    int result = n;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            while (n % i == 0)
                n /= i;
            result -= result / i;
        }
    }
    if (n > 1)
        result -= result / n;
    return result;
}

Source: cp-algorithms.com

Similar codes

0 vote300 views1 answer
Arduino falling edge
C++
0 vote296 views1 answer
Tutti i tipi di equazioni trigonometriche
C++
0 vote326 views1 answer
How to create a c++ templeate
C++
1 vote319 views1 answer
Leveling system c++
C++
0 vote305 views1 answer
How to install boost c++ on windows
C++
0 vote296 views1 answer
C++ hide credentials
C++
1 vote259 views1 answer
Qt popup window
C++
0 vote306 views1 answer
Why ostream cannot be constant
C++
2 votes284 views2 answers
How to clear screen in C++ console
C++
5 votes307 views4 answers
C++ remove whitespace from string
C++