如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要 （3） 位。 

主存容量为16M字节，即需要存储的地址数量为2^24。由于计算机中的地址位数与存储容量有直接关联，因此需要至少24位的地址来表示这些地址。因此，表示该主存地址至少需要24位，选项C是正确的。