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