RosettaCodeData/Task/Primality-by-trial-division/Python/primality-by-trial-division...

5 lines
153 B
Python

def prime2(a):
if a == 2: return True
if a < 2 or a % 2 == 0: return False
return not any(a % x == 0 for x in xrange(3, int(a**0.5) + 1, 2))