求每个数的质因子

View Code 

 1 #include <stdio.h>
 2 #include <math.h>
 3 int find(__int64 n,int* a)
 4 {
 5 __int64 t=0,m=n;
 6 for (int i=2;i<=m/2;i++)
 7 {
 8 if (n%i==0)
 9 {
10 a[++t]=i;
11 n/=i;
12 }
13 while (n%i==0) n/=i;
14 if (n==1) break;
15 }
16 return t;
17 }
18 int main()
19 {
20 int i,l,a[1000];
21 __int64 n;
22 while (scanf("%I64d",&n)!=EOF)
23 {
24 l=find(n,a);
25 for (i=1;i<=l;i++)
26 printf("%2d\n",a[i]);
27 }
28 return 0;
29