A、根据质数的意义可知，最小的质数是2，除了2之外，所有质数都是奇数．所以质数全都是奇数是错误的；

B、根据合数的意义可知，合数不一定是偶数，如合数9，15，所以所有的合数都是偶数是错误的；

C、由于6是2的倍数，所以6的倍数一定是2的倍数是正确的．

故选：C．