//质因数分解1098
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n,x=2;
cin>>n;
while(x<=floor(sqrt(n))&&(n%x!=0))
++x;
cout<<n/x<<endl;
return 0;
}
一本通1098题 Noip 2012普及组第1题
最新推荐文章于 2024-01-13 16:42:24 发布