The beauty of Shor's algorithm is that it shows how a quantum computer can solve a problem that is believed to be intractable for classical computers.
"There is no such thing as a new idea. It is impossible. We simply take a lot of old ideas and put them into a sort of mental kaleidoscope. We give them a turn and they make new and curious combinations."