用c语言求一个数的所有因子？

C语言程序如下：

#include

# include

#define N 100

long factor(int m,int fac[],int *cp){

int c1,c2,i,k;

long s;

fac[0]=1;

for(c1=s=1,c2=N-1,i=2;;){

k=m/i;

if(m%i==0){

if(i!=k){

fac[c1++]=i;

fac[c2--]=k;

s+=i+k;

printf("i=%d k=%d\n",i,k);

}else{

fac[c1++]=i;

s+=i;

}

}

i++;

if(i>=k) break;//这个时候k已经开始等于自身的根号，或者将要出现和之前k对称的i,引起自身重复故退出

} 

for(c2++;c2<=N-1;c2++){

fac[c1++]=fac[c2];

printf("%s %d\n","**",fac[c2]);

}

*cp=c1;

return s;

} 

int main(int argc, char const *argv[])

{

/* code */ 

int factors[N],i,count;

long sum;

sum = factor(atoi(argv[1]),factors,&count);

for(i=0;i

printf("%5d",factors[i]);

}

printf("\n\n");

printf("sum=%5ld  count=%5d\n",sum,count);   

return 0;

}

扩展资料：

数学概念

假如整数n除以m，结果是无余数的整数，那么我们称m就是n的因子。 需要注意的是，唯有被除数，除数，商皆为整数，余数为零时，此关系才成立。反过来说，称n为m的倍数。

要留意的是：有一种说法是“因子不限正负”，不过通常情况下只取正因子。

1, -1, n 和 -n 这些数叫做 n 的明显因子

参考资料：百度百科-因子

#include

# include

#define N 100

long factor(int m,int fac[],int *cp){

int c1,c2,i,k;

long s;

fac[0]=1;

for(c1=s=1,c2=N-1,i=2;;){

k=m/i;

if(m%i==0){

if(i!=k){

fac[c1++]=i;

fac[c2--]=k;

s+=i+k;

printf("i=%d k=%d\n",i,k);

}else{

fac[c1++]=i;

s+=i;

}

}

i++;

if(i>=k) break;//这个时候k已经开始等于自身的根号，或者将要出现和之前k对称的i,引起自身重复故退出

} 

for(c2++;c2<=N-1;c2++){

fac[c1++]=fac[c2];

printf("%s %d\n","**",fac[c2]);

}

*cp=c1;

return s;

} 

int main(int argc, char const *argv[])

{

/* code */ 

int factors[N],i,count;

long sum;

sum = factor(atoi(argv[1]),factors,&count);

for(i=0;i

printf("%5d",factors[i]);

}

printf("\n\n");

printf("sum=%5ld  count=%5d\n",sum,count);   

return 0;

}

扩展资料：

有一种说法是“因子不限正负”，不过通常情况下只取正因子。

1, -1, n 和 -n 这些数叫做 n 的明显因子

表示方法：可以用因子|倍数或倍数≡0 (mod 因子) 来表达（参见同余），但用后者时因子一定要是正因子。因子∣倍数 式中的垂直线是整除符号。它的统一码值是 U+2223。

例如 42=6x7，因此 7 是 42 的因子，写作 7∣42，亦是42≡0(mod 7)。

#include

void main()

{

int a,i=1;       /*先定义两个变量a和i,i的初值为1(因为一个数的因子包括1)*/

scanf("%d",&a);  /*输入想求的数*/

while(i

{

if(a%i==0)        /*当i可以被a整除时输出i(这时输出的i即为a的因子)*/

printf("%d,",i);

i++;            /*变量i的值加1*/                

}

printf("\n");       

}

include

void main()

{int num,i;

scanf("%d",&num);

for (i=1;i

if (num%i==0)

printf("%d   ",i);

}

num为你要求的数，num如果能被i整除，那么输出i