1uva10392(数论)

题意:将大数进行因式分解（分解质因数）

注意题目的数据范围 The numbers will fit in gcc'slong long int datatype. You may assume that there will be at most one factor more than 1000000.

参考网上的。。处理的确实妙极了。。http://blog.csdn.net/shankeliupo/article/details/7883304

这题还可以参考白书p84

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
int main()
{
 long long int n;
 while(scanf("%lld",&n)!=EOF)
 {
  if(n<0)
   break;
  long long int i;
  int flag=0;
  for(i=2;i<=sqrt(n);i++)
  {
   if(n%i==0)
   {
    printf("    %lld\n",i);
    n/=i;
    i=2;//妙
   }
  }
  printf("    %lld\n",n);
  printf("\n");
 }
 return 0;
}