质数的判定

1、质数

​ 在大于1的整数中，如果只包含1和本身这两个约数，就被称为质数，或者交素数。

（1）质数的判定---试除法

时间复杂度O(sqrt(n))

#include <iostream>
#include <algorithm>

using namespace std;

bool is_prime(int n) {
	if (n < 2) return false;

	for (int i = 2; i <= n / i; i++) {
		if (n % i == 0) {
			return false;
		}
	}
	return true;
}

int main() {}