使用函数求因子之和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;
}
分享名称:使用函数求因子之和c语言,求质因子之和c++函数
标题链接:http://myzitong.com/article/hdohjj.html