Recently, I am teaching students algorithm using Python. One question is to find maximum prime factor of a given number. When we consider algorithm, we should consider both the running time and occupied memory of the program when the input is an extremely big number. The following algorithm is very typical to get the prime …

Continue reading Find Maximum Prime Factor of a Number by Using Python – Algorithm Explanation