数据结构复习考试-分解质因数

发表于   |  

##demo

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;

void fac(int n){
    int a = 2;
    while(a*a <= n){
        while(n%a == 0){
            cout << a << endl;
            n = n/a;
        }
        a++;
    }
    if (n > 1) cout << n << endl;
}

int main(){
    int n;
    cin >> n;
    fac(n);
}