a695. [NOIP 2012 普及組] 1.分解质因数 -- NOIP2012普及組第一题 | From: [203.72.178.1] | 發表日期 : 2024-03-12 17:41

#include <bits/stdc++.h>

using namespace std;

 

int main()

{

int n;

while(cin>>n){

double sq=sqrt(n);

for(int i=2; i<=sq; i+=(i==2?1:2))

if(n%i==0){cout<<n/i<<endl; break;

}

}

return 0;

}