Yes, it does take more time, probabilistically. Drawing hashes is like playing the lottery, as in each nonce (attempt by a mining device) represents a single drawn ticket. For the purposes of our knowledge today, each hash result is effectively random (but determined by the nonce and coinbase). The more zeros need to be at the beginning of the hash, the more tries it generally takes (since a winning result is less likely if more zeros are needed).
You can try this by picking a number from 0 to 999,999 on a calculator a bunch of times. A number that has at least one zero is between 0 and 99,999, chance roughly 1/10. A number with two zeros is between 0 and 9,999 (chance roughly 1/100). A number with 3 zeros is between 0 and 999 (chance roughly 1/1000). And so on...
The example u have given are linear natural number, where the probability is calculable. How come we are determining the probability of hash generation where we neither know the hashes nor know any formula to predict them !!!