蓝桥杯 质因数2 分解质因数

问题描述

将一个正整数N(1<N<32768)分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。

输入格式

　　一行，一个正整数

输出格式

　　两行，第一行为用空格分开的质因数
　　第二行为质因数的个数

样例输入

66

样例输出

2 3 11

3

样例输入

90

样例输出

2 3 3 5
4

样例输入

37

样例输出

37
1

目前为止，质数，因数的问题，遇到一次错一次。

错误的第一版代码。

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    int cnt = 0;
    int t = n;
    for (int i = 2; i < t; i++) {
        if (n % i == 0) {
            cout << i << " ";
            n /= i;
            cnt++;
        }
    }
    cout << endl << cnt << endl;
    return 0;
}

输入66的话可以正确输出，但是输入90的话，就会这样

 因为在第一版代码中，每一次i都要自增，所以同一个因子只能输出一次。

改为这样就好了，每一次都是从2开始。

AC的第二版代码

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    int cnt = 0;
    while (n != 1) {
        for (int i = 2; i <= n; i++) {
            if (n % i == 0) {
                cout << i << " ";
                cnt++;
                n = n / i;
                break;
            }
        }
    }
    cout << endl << cnt;
    return 0;
}