What is Shor's algorithm famous for?

Question: What is Shor's algorithm famous for? A) Creating random images B) Solving classical sorting in constant time C) Factoring large integers efficiently on a fault-tolerant quantum computer D) Measuring qubits without collapse Correct: C Explanation: Shor's algorithm is famous because it can factor large integers efficiently on a sufficiently powerful fault-tolerant quantum computer. This has major implications for cryptography. Topic: quantum computing / Shor's algorithm / cryptography