Instead, mathematicians turn to other, indirect, methods that can test for primality without factorisation.

ECONOMIST: Number theory

However, if Dr Agrawal's primality test can be extended to factoring numbers, it would mean a rejigging of modern cryptography.

ECONOMIST: Number theory

That is because quick and dirty techniques for testing primality already exist.

ECONOMIST: Number theory