UVA - 10392 Factoring Large Numbers

最新推荐文章于 2019-02-21 14:03:26 发布

原创最新推荐文章于 2019-02-21 14:03:26 发布 · 262 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#uva

收录于

acm训练专栏收录该内容

43 篇文章

订阅专栏

本文提供了一种使用C++实现的大数分解算法，通过遍历从2到目标数平方根的所有整数来寻找因子，并在找到因子后将其输出，继续分解剩余部分，直至完全分解。

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;
}