On Tue, Jul 13, 2010 at 12:34 PM, Nitin Pawar <nitinpawar...@gmail.com> wrote: > Adding to what Andre said, > another way of optimizing the problem would be > storing the prime number in the range you want to check an array and see if > the given number is divisible by any of those prime number
As I wrote, my code was not optimalized for either code size or execution time. Other obvious speed-ups, apart from the one you mention, are to only search up to the square root of the number (rather than to the number minus 1), and to immediately break out of the loop once a divisor has been found. -- André Engels, andreeng...@gmail.com _______________________________________________ Tutor maillist - Tutor@python.org To unsubscribe or change subscription options: http://mail.python.org/mailman/listinfo/tutor