himadriganguly/python-useful-functions — pull request #4 by Illsteward (2014-09-23 16:36:26+00:00)
Title: Update useful_functions.py

Code updated to reflect the fact that once you reach half the number and do not find a divisor, it is always prime as the lowest possible factor is 2*n. Should make it faster for large numbers.