RosettaCodeData/Task/AKS-test-for-primes/Python/aks-test-for-primes-2.py
2023-07-01 13:44:08 -04: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