分解质因数 90 = 2 * 3 * 3 * 5

2020-09-14  本文已影响0人  Optimization
vector<int> func(int n) {
    vector<int> ans;
    
    int i;
    while (n != 1) {
        i = 2;
        
        while (1) {
            if (n % i == 0) {
                ans.push_back(i);
                std::cout << i;
                n /= i;
                break;
            }
            i++;
        }
        if (n != 1) {
            std::cout << " * ";
        }
    }
    return ans;
}
上一篇下一篇

猜你喜欢

热点阅读