自动搬运

查看原文

来自洛谷，原作者为

	·糯· 私だけの前に行く足が、輝いています||Vergiss mich aus deinem Gedächtnis||lonely seven

搬运于2025-08-24 21:03:18，当前版本为作者最后更新于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;
}