質數和互質數是什麼

質數是一個大於1的自然數，除了1和它本身外，不能被其他自然數整除的數，互質數不是指一個數，而是指公約數只有1的兩個數，例如：5和7是互質數，8和9是互質數。根據算術基本定理，每一個比1大的整數，要麼本身是一個質數，要麼可以寫成一系列質數的乘積;而且如果不考慮這些質數在乘積中的順序，那麼寫出來的形式是唯一的。最小的質數是2。質數的個數是無窮的。目前為止，人們未找到一個公式可求出所有質數。