1 基础知识
质数和合数,这两个概念都是针对大于等于2的整数定义的。
质数:大于等于2,并且约数只有1和它本身。比如2、3、5、7等等。
判断质数的方法:
- 从定义出发,时间复杂度O(
n
\sqrt{n}
n
)。
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;
}
2 模板
暂无。。。
3 工程化
暂无。。。