acwing算法基础之数学知识--判断质数

1 基础知识

质数和合数，这两个概念都是针对大于等于2的整数定义的。

质数：大于等于2，并且约数只有1和它本身。比如2、3、5、7等等。

判断质数的方法：

1. 从定义出发，时间复杂度O($\sqrt{n}$)。

bool is_prime(int x) { //如果x是质数，返回true；否则，返回false。
	if (x < 2) return false;
	for (int i = 2; i <= x / i; ++i) {
		if (x % i == 0) return false;
	}
	return true;
}

2 模板

暂无。。。

3 工程化

暂无。。。