蓝桥杯算法提高VIP-计算质因子

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

bool isprime(int x) { //判断质数

    for(int i = 2; i * i <= x; i ++) {

        if(x % i == 0) return 0;

    }

    return 1;

}

int main() {

    int n; cin >> n;

    bool b = 0;

    for(int i = 2; i < n; i ++) {

        if(isprime(i) && n % i == 0) {

            if(b) cout << " "; //如果前面输出过数字了，之后的每一个数字前加一个空格！

            cout << i;

            b = 1;

        }

    }

    return 0;

}