You are correct. For classification the usual rule of thumb is to select square root of the number of features.