22 lines
281 B
C++
22 lines
281 B
C++
#include "prime_factors.h"
|
|
|
|
|
|
namespace prime_factors {
|
|
|
|
factors_t of(int number)
|
|
{
|
|
factors_t result;
|
|
|
|
for (int i = 2; i <= number; ++i) {
|
|
|
|
while (number % i == 0) {
|
|
|
|
number /= i;
|
|
result.push_back(i);
|
|
}
|
|
}
|
|
|
|
return result;
|
|
}
|
|
|
|
}
|