RosettaCodeData/Task/AKS-test-for-primes/Python/aks-test-for-primes-2.py
2019-09-12 10:33:56 -07:00

7 lines
141 B
Python

def aks(p):
if p==2:return True
c=1
for i in range(p//2+1):
c=c*(p-i)//(i+1)
if c%p:return False
return True