Quickfactor.cpp

quickfactor.cpp

#include <vector>
#include <iostream>

using namespace std;

vector<int> factorize(int num){
	int smallest_pairing = num;
	vector<int> factors;
	for(int i=1; i<smallest_pairing; i++)
	{
		int pairing = num/i;
		if(float(num)/float(i) == pairing)
		{
			factors.push_back(i);
			factors.push_back(pairing);
			smallest_pairing = pairing;
		}
	}
	return factors;
}

int main() {
	int num = -1;
	cout << "Number? ";
	cin >> num;
	cout << endl << endl;
	if(num < 0)
	{
		cout << "Bad" << endl;
		return -1;
	}

	vector<int> factors = factorize(num);

	for(int i=0; i<factors.size(); i++)
	{
		cout << "Factor: " << factors.at(i) << endl;
	}
	cout << "Done!" << endl << endl;
	return 0;
}