acwing算法基础之数学知识--求一个数x的所有约数

目录

  • 1 基础知识
  • 2 模板
  • 3 工程化

1 基础知识

使用试除法来求取一个数x的所有约数,

void f(int x) {
	vector<int> res;
	for (int i = 1; i <= x / i; ++i) {
		if (x % i == 0) {
			res.emplace_back(i);
			if (i != n / i) res.emplace_back(n / i);
		}
	}
	//res即为数x的所有约数
}

2 模板

暂无。。。

3 工程化

暂无。。。

你可能感兴趣的:(Acwing,C++学习,算法)