This is the code for the Euler 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; // M NOT GETTING THIS...
}
if (n > 1)
result -= result / n;
return result;
}
why is it subtracting result/i from result if i is a factor of n??
plzzz explain...
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
