Importance of algorithms

Code without Miller-Rabin implementation: Estimated time to calculate perfect number with p = 31: > 10 min.

Code With Miller-Rabin implementation: Estimated time to calculate perfect number with p = 31: ~ 1 sec.
Implementation gotten from here.