I'm not a mathematician, so excuse my ignorance, but is it wrong to call it factoring? The definition of a prime number is a number whose only factors are 1 and itself, so you're still factoring the number to see if it fits the definition.
It's very useful for lots of other things, so undoubtedly we'll see plenty of gains in in quantum applications.
I'd like to see Qbert crack that.