洛谷P1075质因数分解题解--zhengjun

题面传送门

思路

不就一道模拟吗,于是我就从 n n 开始找,结果 T T 了,然后,就想到了从小到大找,找到了就输出 n ÷ i n\div i ,结果就 A 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

原创文章 115 获赞 118 访问量 6506

猜你喜欢

转载自blog.csdn.net/A_zjzj/article/details/105650601