摘要：
为什么只遍历到sqrt(n)就够了？ 反证法:假设只遍历2～sqrt(n)不能把所有非素数置为false，即遍历完了2～sqrt(n)后，在sqrt(n)～n范围内仍有一个非素数k，但isprime[k]=true。证: k在sqrt(k)之前一定有一个素数因子(任何非素数都可以拆成素数的乘积，所以 阅读全文
摘要：
思路： 求第一个和第二个元素的最小公倍数，然后拿求得的最小公倍数和第三个元素求最小公倍数，继续下去，直到没有元素 注意：通过最大公约数求最小公倍数的时候，先除再乘，避免溢出 1 #include <iostream> 2 #include <cmath> 3 #include <cstdio> 4 阅读全文