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

1 vote192 views1 answer
Qt qmessagebox
C++
23 votes226 views6 answers
String to char
C++
2 votes198 views2 answers
Qt qstring to float
C++
0 vote180 views1 answer
F && T || !(T) && F
C++
0 vote201 views1 answer
C++ sudoku solver
C++
1 vote177 views1 answer
How print fload wiht 2 decimal in c++
C++
0 vote182 views1 answer
How To Calculate 1+1 in c++
C++
1 vote194 views1 answer
Use of undeclared identifier 'unique_ptr'
C++
1 vote183 views1 answer
How to display a variable in c++
C++
0 vote188 views3 answers
Bool function in c++
C++