From a logical standpoint, you are correct. However, not any() is faster than all() in this case for any non-prime number because any() will return true as soon as it hits a true value (i.e. it doesn't have to go through the whole range) whereas all() has to check the entire range before outputting its result.