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 vote151 views1 answer
C create 1 bit value
C++
4 votes138 views3 answers
C++ how to get maximum value
C++
0 vote153 views1 answer
Std distance
C++
0 vote127 views1 answer
Find Subarray sum using c++
C++
0 vote152 views1 answer
How to get the numbers in a vector c++ sfml
C++
0 vote263 views1 answer
Deliberation meaning
C++
2 votes144 views1 answer
C++ endl
C++
0 vote133 views1 answer
What is g++ and gcc
C++
10 votes142 views1 answer
How to append one vector to another c++
C++
0 vote135 views1 answer
Cpp convert vector to set
C++