华为oj 质数因子

#include<iostream>#include<math.h>#include<vector>using namespace std;bool isPrime(int n){for(int j=2;j<=sqrt((double)n);j++){  if(n%j == 0)      return false; }return true;}int main(){int k;cin>>k;int i = 2;int tempt = k;vector<int> result;for(;i<=tempt;){if((k%i==0)&&isPrime(i)){k = k/i;result.push_back(i);}else{++i;}    }    vector<int>::iterator iter = result.begin();    for(;iter != result.end();++iter)    {    if(iter != (result.end()-1))        cout<<*iter<<" ";    else        cout<<*iter<<endl;    }return 0;}