根据互质数的意义，两个是互质数，有以下几种情况：1与任何非0 自然数都是互质数；也可能两个数都是合数，如：4和9；也可能两个数都是质数，如：2和3；也可能是一个是合数，一个数是质数，如：2和9；

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

故答案为：正确．