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

19 votes262 views1 answer
File objects in c++
C++
0 vote269 views1 answer
Error in c++
C++
3 votes282 views5 answers
Round double to 2 decimal places c++
C++
26 votes290 views2 answers
Remove element from vector on condition c++
C++
1 vote340 views1 answer
Calculate time difference cpp
C++
0 vote348 views1 answer
Dijkstra algorithm in c++ geeksforgeeks
C++
0 vote277 views1 answer
Temperature conversion in c++
C++
-1 vote294 views1 answer
React cookie
C++
0 vote277 views1 answer
How to write a conclusion statement for an informative essay
C++
2 votes276 views2 answers
Slice a vector c++
C++