Perhaps via some practical (non-crypto) application of factoring large numbers?
Quantum computers also change the world by solving circuit-SAT https://en.wikipedia.org/wiki/Circuit_satisfiability_problem more efficiently than classical computers than.
They also change the world by simulating quantum systems efficiently, which classical computers cannot do. This has profound implications for physics.
Perhaps via some practical (non-crypto) application of factoring large numbers?