Cpp

Search

phi function (n log (log(n)))

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;
}

Comment

PREVIOUS	NEXT

Code Example
Cpp :: create vectors of vectors c++
Cpp :: heap allocated array in c ++
Cpp :: floor and ceil in cpp
Cpp :: memset function in c++
Cpp :: Maximum element in a map c++
Cpp :: max circular subarray sum gfg practice
Cpp :: even and odd numbers 1 to 100
Cpp :: binary tree
Cpp :: && c++
Cpp :: An Array declaration by initializing elements in C++
Cpp :: create a copy of a vector c++
Cpp :: front priority queue cpp
Cpp :: Numbers Histogram in c++
Cpp :: HMC 5883 Example to return x y z values
Cpp :: stack implementation
Cpp :: CPP print executable name
Cpp :: new expression
Cpp :: remove a element from an array c++
Cpp :: How to remove the % in zsh that show after running c++ file
Cpp :: input time from console C++
Cpp :: what c++ library is arccos in
Cpp :: how to measure cpp code performace
Cpp :: Link List Insertion a node
Cpp :: comentar todas linhas de uma vez vs code
Cpp :: && in cpp
Cpp :: fishes code in assignment expert
Cpp :: C++ Single Line Comments
Cpp :: the statement vector vector int matrix(100 vector int (50 100) ) declares
Cpp :: c++ cyclic barrier
Cpp :: cpp cout more than 1 value

Search

CPP

phi function (n log (log(n)))

ADD CONTENT