gzcszzx

试除法判定质数 —— 模板题 AcWing 866. 试除法判定质数 bool is_prime(int x) { if (x < 2) return false; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) return false; return true;...

原题链接：https://www.luogu.org/problem/P1072 Hanks 博士是 BT(Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1​和 c2​的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识，他开始...