3 ms·proving primality is doable in polynomial time without a quantum computer, so that's hardly impressive.by adgjlsfhk1 3y agoproving primality is doable in polynomial time without a quantum computer, so that's hardly impressive.