其他分享
首页 > 其他分享> > 洛谷 P1075质因数分解题解--zhengjun

洛谷 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