质因数分解 题解

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,t;
    cin>>n;
    for(int i=2;i<=n;i++){//i从小到大
        if(n%i==0){
            cout<<n/i;//输出较大的质数
            break;
        }
    }
    return 0;
}

AC代码