根据互质数的意义，两个是互质数，有以下几种情况：1与任何非0自然数都是互质数；

也可能两个数都是合数，如：4和9；

也可能两个数都是质数，如：2和3；

也可能是一个是合数，一个数是质数，如：2和9；

所以，a和b是互质数，但a和b不一定都是质数．这种说法是正确的．

故答案为：正确．