How do i comput the euler phi function of a large interger?(adsbygoogle = window.adsbygoogle || []).push({});

i know that if p is prime then phi(p)=p-1 and i've found a formula for computing non primes but i dont know how to implement in something like Matlab.

Does anyone know how?

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Euler phi function

Loading...

Similar Threads - Euler function | Date |
---|---|

Euler's Totient Function | Mar 5, 2012 |

Euler phi function | Mar 8, 2010 |

Euler's phi function | Feb 21, 2010 |

Iteration of Euler's phi function | Jun 14, 2008 |

Exponential bound for Euler's zeta function? | Apr 2, 2008 |

**Physics Forums - The Fusion of Science and Community**