Deciding Primality is in P M. Agrawal, N. Kayal, N. Saxena Speaker: Adi Akavia Background Sieve of Eratosthenes 240BC -(n) Fermat’s Little Theorem (17th century):…