选项A，在自然数中，除了1和它本身外，没有别的因数的数为质数．不能被2整除的数为奇数，则奇数不一定为素数，如9，15等为奇数，但不是素数．说法错误．

选项B，在自然数中，能被2整除的数为偶数；除了1和它本身外，还有别的因数的数为合数．

最小的偶数为2，而最小的合数是4，2不是合数，所以所有的偶数都是合数说法错误．

选项C，自然数，除了1和它本身外，还有别的因数的数为合数．即合数的因数除了1和它本身这两个因数外，至少还有一个因数，如9的因数有1，3，9共3个．所以一个合数至少有3个因数说法正确．

选项D，只有公因数1的两个数互为质数，则两个合数也可能互质，如8与9，都为合数，互质．则2个合数必定不互素说法错误．

故选：C．