The difference is that divisibility by 2 can be tested almost instantly. (Only the least significant digits of each factor matter.) However, testing each factor

The difference is that divisibility by 2 can be tested almost instantly. (Only the least significant digits of each factor matter.) However, testing each factor for divisibility is often as tedious as the original multiplication! I think we're all at a loss for a good definition of "obvious".