Yes. In fact, if we ever manage to build a quantum computer with a non-trivial amount of qubits, we can expect exponential improvement in the performance of any

Yes. In fact, if we ever manage to build a quantum computer with a non-trivial amount of qubits, we can expect exponential improvement in the performance of any prime number-related numerical research.