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 vote304 views1 answer
C++ nerds
C++
1 vote372 views1 answer
File descriptor linux c++
C++
1 vote277 views1 answer
Memcpy c++ usage
C++
5 votes314 views1 answer
How to find 2d vector length cpp
C++
-3 votes327 views1 answer
Array c plus plus
C++
0 vote294 views1 answer
Why the << operator is friend
C++
1 vote326 views1 answer
Qstring insert character
C++
0 vote308 views1 answer
The amount of input is unknown
C++
3 votes299 views1 answer
Library imported for stl
C++
1 vote297 views1 answer
How to check is some number is divisible by 3 in c++
C++