求每個數的質因子


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== 1break;
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

注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com