Skip to content

Instantly share code, notes, and snippets.

@mnzk

mnzk/is_prime.py

Created October 26, 2012 17:23
Show Gist options
  • Save mnzk/3960075 to your computer and use it in GitHub Desktop.
Save mnzk/3960075 to your computer and use it in GitHub Desktop.
Download ZIP
is_prime.py
Raw
is_prime.py
from functools import partial as p
from itertools import ifilter
add = lambda x,y: x + y
is_factor = lambda n, potential: n%potential==0
factors = lambda n: ifilter(p(is_factor, n), xrange(1, n+1))
is_prime = lambda n: n+1 == reduce(add, factors(n))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment