用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;i<count;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<stdio.h>
void main()
{
int a,i=1; /*先定义两个变量a和i,i的初值为1(因为一个数的因子包括1)*/
scanf("%d",&a); /*输入想求的数*/
while(i<a) /*循环条件(当i小于a时(不包括等于a,因为一个数的因子不包括本身))*/
{
if(a%i==0) /*当i可以被a整除时输出i(这时输出的i即为a的因子)*/
printf("%d,",i);
i++; /*变量i的值加1*/
}
printf("\n");
}
include<stdio.h>
void main()
{int num,i;
scanf("%d",&num);
for (i=1;i<num+1;i++)
if (num%i==0)
printf("%d ",i);
}
num为你要求的数，num如果能被i整除，那么输出i
void main()
{int num,i;
scanf("%d",&num);
for (i=1;i<num+1;i++)
if (num%i==0)
printf("%d ",i);
}
num为你要求的数，num如果能被i整除，那么输出i
void main()
{
int a,i=1; /*先定义两个变量a和i,i的初值为1(因为一个数的因子包括1)*/
scanf("%d",&a); /*输入想求的数*/
while(i<a) /*循环条件(当i小于a时(不包括等于a,因为一个数的因子不包括本身))*/
{
if(a%i==0) /*当i可以被a整除时输出i(这时输出的i即为a的因子)*/
printf("%d,",i);
i++; /*变量i的值加1*/
}
printf("\n");
}
#include<stdio.h>
#include<math.h>
void main()
{
int a,i=1;
printf("请输入一个非负整数：");
scanf("%d",&a);
while(i<(sqrt(a)+1))
{
if(a%i==0)
{
printf("%4d",i);
if(a/i!=i)
printf("%4d",a/i);
}
i++;
}
printf("\n");
}
