Factoring Large Numbers

题目：Factoring Large Numbers

题意：输入一个很大的数，将其质因数分解（因子不包含1），输出每个因子时要先输出四个空格，每个测试用例后要输出一行

 

题目本质：

此题与质因数分解的题目差不多，只是输入的数据很大，用int是远远不够的。

 

题目分析与解题思路：

int不够，所以要用­­__int64来存，这是问题的关键。

AC代码：

#include<stdio.h> #include<math.h> int main() { __int64 i,n; while(scanf("%I64d",&n)&&n!=-1) { for(i=2;i<=sqrt(n);i++)//此步骤是最关键的，（i<=sqrt（n））可以使运行时间大大减少； { while(n%i==0) { printf(" %I64d/n",i); n=n/i; } } if(n>1)//当n是素数时，直接输出n； printf(" %I64d/n/n",n); } return 0; }

总结：

一开始，我想到的是要用高精度来做，所以感觉很棘手，最后问了同学才知道此题是不需要高精度的方法，用__int64就可以解决，这才恍然大悟。

为什么别人能想到，自己偏偏想不到呢！说起来还是因为自己做题的经验问题，不懂的总结。所以，不懂得总结，吃亏的是自己。