백준 11653번: 소인수 분해

소인수 분해 개수 구하기

https://www.acmicpc.net/status?user_id=operso0119&problem_id=11653&from_mine=1

#include <iostream>
using namespace std;

int main()
{
    int a = 0;
    int *p = new int[10000000];
    cin >> a;
    if(a == 1)
        return 0;
    int i = 2;
    int index = 0;
    while(true){
        if(a % i == 0)
        {
            p[index++] = i;
            a /= i;
            if(a == 1)
            {
                break;
            }
            i = 2;
        }
        else
            i++;
    }
    for(int j = 0; j < index; j++)
    {
        cout << p[j] << endl;
    }
    delete [] p;
}