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

Python017

用c语言求一个数的所有因子?,第1张

C语言程序如下:

#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

}

扩展资料:

数学概念

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

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

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

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

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

}

//

实现输入任意整数,输出所有因子

#include

#include

//数学函数头文件

int

main()

{

int

m,

i

printf("请你输入一个正整数:\n")

scanf_s("%d",

&m)

printf("%d

的因子有:\n",

m)

printf("1,

")

for

(i

=

2

i

<=

m/2

i++)

{

if

(m

%

i

==

0)

{

printf("%d,

",

i)

}

}

printf("%d!",

m)

getchar()

getchar()

return

0

}