- #1

- 8

- 0

## Main Question or Discussion Point

How do i comput the euler phi function of a large interger?

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?

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?