摘要：数论 一、质数 1、定义：大于1的整数中如果只包含1和本身这两个约数就被称为质数或素数 2、试除法 bool is_prime(int n) { if(n < 2) return false; //不推荐i <= sqrt(n)这样每次都会算一遍sqrt()，也不推荐i*i <= n这样可能会爆in 阅读全文