#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)。
#include<math.h>int
fun(int
n)
{int
i,k=1
for(i=2i<=sqrt(n)i++)
if(n%i==0)
k=0
return
k}
void
factor(int
n)
{
int
i,x,m=n
printf("\n%d=",n)
for(i=2i<=ni++)
{
if(fun(i)==1&&m%i==0){
printf("%d*",i)
m=m/i
i=1
if(fun(m)==1)
break}
}
printf("%d\n",m)
}
main()
{
int
a
printf("shu
ru
yi
ge
shu:")
scanf("%d",&a)
factor(a)
}
因为一定要是素因数的乘积
所以我多用了一个判断是不是素数的函数,可以不?
如果只能用一个函数,你就自己把fun函数放进去,不过写起来就有点繁了!