他所寫的:(是由兩個質因數組合) 很重要。

因此 :

#include<bits/stdc++.h>
using namespace std;
int main()
{
long long int n;
cin>>n;
if(n%2==0) cout<<n/2<<endl;
else
{
for(int i=3;i<sqrt(n);i+=2) if(n%i==0) {n/=i;break;}
cout<<n<<endl;
}
}

#include <bits/stdc++.h>
using namespace std ;
int main(){
int a,b;
while(cin>>a){
b=2;
while(a%b!=0)
b++;
cout<<a/b<<endl;
}
}
這樣就好.....
你的8ms，我的3ms....