使用函数求因子之和c语言,求质因子之和c++函数

C语言初学者的问题，如何求一整数的所有因子之和？

对于整数n，采用循环从1到n-1进行检查，如果检测到是n的因数，则将该数累加起来，最后输出结果即可。参考代码如下：

成都创新互联自2013年起，先为称多等服务建站，称多等地企业，进行企业商务咨询服务。为称多企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

#include stdio.h

int main()

{

int sum=0;

int n=0; 

int i,m=0;

scanf("%d", n ); //输入一个整数

if ( n= 0 ) //只统计正整数

return -1;

printf("1"); //最小的因数是1，必然存在

sum = 1;

for( i=2;in;i++ )

{

if ( n%i==0 ) //能整除，是因子

{

sum += i ; //累加

printf("+%d", i ); //输出该因子

}

}

printf("=%d\n", sum ); //输出因子和

return 0;

}

C语言：编写函数，计算出形参n的所有因子之和（包括1与自身）？

程序的执行效率非常高（瞬间就完成）：

#include "stdio.h"

int fun(int n)

{int i,s=n+1;

for(i=2;i*in;i++)

if(n%i==0)s+=i+n/i;

if(i*i==n)s+=i;

return s;

}

main()

{ int k;

scanf("%d",k);

printf("%d\n",fun(k));

}

用C语言:计算并输出给定整数N的所有因子(不包括1与自身)之和

思路：输入一个数n，接着for循环从2到n-1依次整除n，如果能被整除则累加，最后输出累加和。

参考代码：

#includestdio.h

int main()

{

int n,i,sum=0;

scanf("%d",n);

for(i=2;in;i++)

if(n%i==0)

sum+=i;

printf("累加和为：%d\n",sum);

return 0;

}

/*

6

累加和为：5

*/

急！c语言 求一个数所有的因子加起来得到的和.

题目中未确定因子不包括数字T本身。

#includestdio.h

int main()

{

int T;

scanf("%d",T);

int c[T],i,a,N=0;

for(i=1;i=T;i++)

scanf("%d",c[i]);

for(i=1;i=T;i++){

for(a=1;a=c[i]/2;a++)

if(c[i]%a==0)

N+=a;

printf("%d\n",N);

N=0;

}

return 0;

}

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

用C语言:求一个数的因子和(因子不包括自身)

#includestdio.h

int main()

{  

int n,i,s;   

while(scanf("%d",n)!=EOF)   

{    

s=1;   //如果不需要包含1，可改为s=0

printf("因子列表:%d ",s);      

for (i=2;i=n/2+1;i++)  

{        

if(n%i==0)

{          

printf("%d ",i);    

s+=i;       

}    

}    

printf("\n因子和:s=%d\n",s);  

}   

return 0;

}