C++のstd::listを使って素因数分解

std_list_factor.cpp

// 2021-02-12. std::listで素因数分解プログラムを書きたい衝動に襲われたので書いた。
// g++ source.cpp -o prog -lm -std=gnu++14

#include <iostream>
#include <list>
#include <cmath>

using namespace std;

int main(void){
	int number = 0;
	cout << "input number (> 0): ";
	cin >> number;

	list<int> l;

	int i=2;
	
	while(true){
		if(number == 1){
			break;
		}
		if(number%i==0){
			l.push_back(i);
			number = number / i;
		}else{
			i++;
			continue;
		}
	}
	//}

	for(auto j = l.begin(); j != l.end(); j++){
		cout << *j << endl;
	}

}