What is Shor's algorithm famous for?

Breaking all encryption, symmetric ciphers and hash functions included

Searching an unsorted database with a quadratic speedup over brute force

Factoring large integers efficiently on today's noisy intermediate-scale devices

Factoring large integers efficiently on a fault-tolerant quantum computer