A、因为36÷6=6,所以36是6的倍数,6是36的因数,说法正确;B、一个数的倍数一定比它的因数多,说法正确,因为一个数的因数的个数是有限的,一个数的倍数的个数是无限的,所以一个数的倍数一定比它的因数多;C、一个数的倍数都大于它的因数,说法错误,因为一个数的最大因数等于它的最小倍数;D、除2外,所有的素数都是奇数,说法正确;故选:C.