c语言求一个数的因子

Python010

c语言求一个数的因子,第1张

#include <stdio.h>

# include <stdlib.h>

#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-1c2++){

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=0i<counti++){

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)。

1.对1~本身的各个数取余,为零的即为其因子。

#include <stdio.h>

void factor(int n)

{

    printf("%d factor has: ", n)

    for (int i = 1 i <= n i ++)

    {

        if (n % i == 0)

            printf("%d ", i)

    }

    printf("\n")

}

int main()

{

    factor(27)

    factor(100)

    return 0

}

真因子c语言可以这么求:

一开始定义intm=0没必要,就是m就可以了。

循环中要定义m=0,这样,对于每一个i,m最终都得到i因子的和,然后将m与i比较,如果相等,则i是完数,输出完数i。对于下一个i,m=0的作用是将m及时恢复0,这样才能得到i因子的和,否则就是对于各个i,m的值一直累加了。