math - need divisors algorithm

Joal Heagney joal at bigpond.net.au
Thu Mar 31 07:29:36 EST 2005


Ed Suominen wrote:
> Philp Smith wrote:
> 
> 
>>Hi
>>
>>Does anyone have suggested code for a compact, efficient, elegant, most of
>>all pythonic routine to produce a list of all the proper divisors of an
>>integer (given a list of prime factors/powers)
> 
> 
> Is this compact enough? :-)
> 
> def properDivisors(N):
>     return [x for x in range(1,N-2) if not divmod(N,x)[1]]
> 
> ---
> Ed Suominen
> Registered Patent Agent
> Open-Source Software Author (yes, both...)
> Web Site: http://www.eepatents.com

I tried this out, (Python 2.3) and ran into the situation where neither 
xrange or range won't accept anything other than an int. (To quote the 
"bards", "53487861112345 is RIGHT out.") I was wondering how others 
would deal with this situation?

Joal



More information about the Python-list mailing list