质数和约数 质数是指除了 $1$ 和它本身之外没有其他因数的自然数。 质数判定判定单个自然数是否为质数，可以使用试除法，在这里不多描述。 123456bool is_prime(int n){ if(n < 2) return 0; // 如果n小于2，不是质数，返回0 for(int i = 2; i <= n / i; i++) // 从2开始逐个尝...