只要两个数的公因数只有1,两个数就互质,但是互质的两个数不一定都是质数,例如8和9,3和4,所以互质的两个数不一定是质数这个说法正确; 两个不同的质数的公因数只有1,所以两个不同的质数一定是互质,说法正确; 综上所述:互质的两个数不一定是质数,但两个不同的质数一定互质说法正确. 故答案为:正确.