UVA - 10392 Factoring Large Numbers

UVA - 10392 Factoring Large Numbers

题目大意：把一个数因式分解。

解题思路：long long int可以直接算。

#include<iostream>
#include<math.h>
using namespace std;
int main() {
  long long int n ,a=0;
  while( cin >> n, n>=0 ) {
    if(!n) { cout << '0' <<endl<<endl;break;}
    for(;;){
      for( a = 2; a <= sqrt(n) ; a++ ) {
          if( !(n%a) ) {
            cout <<"    "<< a <<endl;
            n /= a;
            break;
          }
       }
      if( a >= sqrt(n)  ) {cout <<"    "<< n<<endl;break;}
   }
    cout << endl;
  }
 return 0;
}