摘要：摘自《算法竞赛进阶指南》。 数论 1.质数 质数的判定 试除法 bool is_prime(int n){ for(int i=2;i<=sqrt(n);i++) if(n%i==0)return false; return true; } 质数的筛选 (1).Eratosthenes筛法 void 阅读全文