AKS

2011 AKS (!) 2002

Agrawal-Kayal-Saxena(AKS) .

,

PRIMES P

2AKS - , . Fermat .

3AKS - 3 Fermat ()

:

4AKS - ... (n) .

AKS: r :

, .

5AKS -

6AKS - :

n , COMPOSITE if 1,3,5 .

:

PRIME.

4: n