#include<iostream> #include<cstdio> #include<cmath> using namespace std; int main() { int n; scanf("%d",&n); for(int i=2;i<=sqrt(n);i++) { if(n%i==0) { printf("%d ",n/i); break; } } return 0; }
可爱的题~(≧▽≦)/~啦啦啦
这个要用到质数唯一分解定理
一个数N(>1)质因分解，有且只有一个因子大于sqrt(N)——开根号。