分析:根据质数与合数的意义:一个自然数,如果只有1和它本身两个因数,这样的数叫做质数;一个自然数,如果除了1和它本身还有别的因数,这样的数叫做合数;1既不是质数也不是合数.再根据互质数的意义:公因数只有1的两个数叫做互质数.由此解答.
解答:解:A,所有的奇数都是素数,此说法错误,因为1是奇数,但是1既不是质数也不是合数.
B,在整数中,除了素数都是合数,因为1既不是质数也不是合数.所以此说法错误.
C,一个合数至少有3个因数,根据合数的意义可知,此说法正确.
D,互素的两个数都是素数,此说法错误.如:8和9两个互素,但是这两个数都是合数.
所以说法正确的是一个合数至少有3个因数.
故选:C.
点评:此题考查的目的是理解质数与合数的意义、互质数的意义.