August 19, 2024

P38 - Compare the two methods of calculating Euler's totient function

Use the solutions of problems P34 and P37 to compare the algorithms. Take the number of basic operations, including CARs, CDRs, CONSes, and arithmetic operations, as a measure for efficiency. Try to calculate phi(10090) as an example.

Be first to comment
Leave a reply