找n的因數==>找到n的平方根(以下簡稱m)

比m小的數且可以整除n==>n的因數

n/比m小的數且可以整除n==另一個因數

#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        int sq=sqrt(n);
        for(int i=2;i<=sq;i+=(i==2?1:2)){
            if(n%i==0) {cout<<n/i<<endl; break;
            }
        }
    }
}