B2084

·糯· · 2021-07-03 20:36:21 · 题解

题目分析

其实这题只要用一个循环就够了，因为它是由两个不同质数相乘而来的，所以数据并不会爆，如果从小到大扫的话，则需要输出另一个质数。

代码实现

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