約数列挙 (src/math/divisor.hpp)

• View this file on GitHub
• View document part on GitHub
• Last update: 2023-08-31 15:37:54+09:00
• Include: #include "src/math/divisor.hpp"

Verified with

• test/math/divisor/aoj_1626.test.cpp

Code

#ifndef MATH_DIVISOR_HPP
#define MATH_DIVISOR_HPP

#include <algorithm>
#include <vector>

template<class T>
std::vector<T> divisor(T n) {
	std::vector<T> res;
	for (T i = 1; i * i <= n; ++i) {
		if (n % i == 0) {
			res.push_back(i);
			if (i * i != n) res.push_back(n / i);
		}
	}
	std::sort(res.begin(), res.end());
	return res;
}

#endif // MATH_DIVISOR_HPP

#line 1 "src/math/divisor.hpp"



#include <algorithm>
#include <vector>

template<class T>
std::vector<T> divisor(T n) {
	std::vector<T> res;
	for (T i = 1; i * i <= n; ++i) {
		if (n % i == 0) {
			res.push_back(i);
			if (i * i != n) res.push_back(n / i);
		}
	}
	std::sort(res.begin(), res.end());
	return res;
}

Back to top page