互为质数指两个数彼此之间没有任何一个数能同时被它们整除。
质数，也称素数，是指大于1的自然数中，除了1和本身以外不再有其他因数（除数）的自然数。这里的质数是指正整数，1和0都不是质数。
判断质数的方法有如下两种：
- 试除法：将待判定的数除以2、3、4、5……等等，如果能够被其中一个整除，说明不是质数。
- 埃氏筛法：将2~N之间的所有整数写下来，其中2是质数，然后把2的倍数都删除（除了2本身）；此后剩下的第一个数是3，把3的倍数都删除（除了3本身）；接下来剩下的第一个数是5，然后把5的倍数都删除（除了5本身）......以此类推，直到剩下的数都是质数为止。
所以，互为质数就是两个数A和B，如果A和B都是质数并且它们之间没有任何一个正整数能够同时被它们整除，则称A和B互为质数。
例如，5和7是互为质数的；23和59也是互为质数的。
