How do you know a number is not in the prime factorization of another number without dividing?

In general, you cannot.