洛谷 P1075质因数分解题解--zhengjun
作者:互联网
思路
不就一道模拟吗,于是我就从\(n\)开始找,结果\(T\)了,然后,就想到了从小到大找,找到了就输出\(n\div i\),结果就\(A\)了
代码
#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
cin>>n;
for(int i=2;i*i<=n;i++)
if(n%i==0){
cout<<n/i;
break;
}
return 0;
}
谢谢--zhengjun
标签:洛谷,因数分解,zhengjun,int,题解,--,传送门 来源: https://www.cnblogs.com/A-zjzj/p/16364581.html