Clever Factorization Algorithms and Primality Testing

The main theoretical way of attacking RSA, at least when it is used with best practices, is by factoring the modulus, but in the past several decades, fiendishly clever approaches for factoring numbers have been come up.