题解 | #质数因子#

#include<iostream>
#include <math.h>
using namespace std;

bool judge (int a);
int main(){
    int input;
    int c = 2;
    cin >> input;
    if (input == 1)  cout << endl;
    while (input > 1) {         //除到最后input为1 
        if (judge(input) == true) {    //判断自身是否是质数
            cout << input <<" ";
            break;
        }
        if (input % c == 0 && judge(c) == true) { //如果能被当前质数整除，c 初始是2
            while (input % c == 0) {        //能被当前质数除断就一直除
                input /= c;
                cout << c << " ";
            }
            //如果当前质数无法继续整除就改变质数
            c++;
        }
        else c++;     //当前质数无法整除就一直更新质数
    }
}

bool judge (int a) {     //判断是否是质数。·
    int i ;
    for (i = 2; i < (int)sqrt(a) + 1; i++) {
        if (a % i == 0) return false;
    }
    return true;
}