23与1的乘积是质数；23与任何自然数的乘积不能确定是质数还是合数；

23与另一个质数的乘积除了1和这两个质数的乘积外，还有这两个质数，因此23与一个质数的乘积一定是合数；

故选：C