注意要枚举1-√n而不是√n-n,数量级差很多。

　　[cpp]

　　#include<cstdio>

　　#include<cstring>

　　#include<cmath>

　　#include<cstdlib>

　　#include<cctype>

　　#include<iostream>

　　#include<functional>

　　#include<algorithm>

　　using namespace std;

　　#define MAXN （100000+10）

　　#define MAXAi （1000000000+10）

　　int n;

　　int main（）

　　{

　　cin》n;

　　for （int i=2;i<=n;i++）

　　if （！（n%i））

　　{

　　cout《n/i《endl;return 0;

　　}

　　}