Divisors
(lib/util/divisors.hpp)

• View this file on GitHub
• Last update: 2020-10-18 00:44:21+09:00
• Include: #include "lib/util/divisors.hpp"

Verified with

• test/util/divisors.test.cpp

Code

#pragma once
set<lint>divisors(lint n){
	set<lint>ret;
	for(lint i=1; i*i<=n; ++i){
		if(n%i==0){
			ret.insert(i);
			if(i*i!=n)ret.insert(n/i);
		}
	}
	return ret;
}

/*
* @title Divisors
*/

#line 2 "lib/util/divisors.hpp"
set<lint>divisors(lint n){
	set<lint>ret;
	for(lint i=1; i*i<=n; ++i){
		if(n%i==0){
			ret.insert(i);
			if(i*i!=n)ret.insert(n/i);
		}
	}
	return ret;
}

/*
* @title Divisors
*/

Back to top page