two versions of the Euler-phi function

Version 1.0.0 (1.42 KB) by Thomas
two brief implementations of the Eulerphi function
0.0
(0)
21 Downloads
Updated 11 Jun 2020

View License

Version 1 using prime factorization
Version 2 using FFT
as examples try:
eulerphi(100) or eulerphiFFT(100) or
for k = 1:1000; ep(k) = eulerphi(k) ; end; scatter((1:1000),ep,3)

Cite As

Thomas (2026). two versions of the Euler-phi function (https://se.mathworks.com/matlabcentral/fileexchange/76847-two-versions-of-the-euler-phi-function), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2019a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Tags Add Tags

Version Published Release Notes
1.0.0