#include <stdio.h>
int prime(int n)
{ int i,flag=1;
for(i=2;i<=n/2;i++)
if(n%i==0)
{flag=0;
return flag;
}
return flag;
}
void factor(int n)
{ int i;
i=2;
while (i<=n)
{ if ((n%i==0)&&prime(i))
{ printf("%d ",i);
n=n/i;
continue;
}
i++;
}
}
main()
{ int num;
printf("Enter num:");
scanf("%d",num);
printf("Prime factor is:\n");
factor(num);
}
int prime(int n)
{ int i,flag=1;
for(i=2;i<=n/2;i++)
if(n%i==0)
{flag=0;
return flag;
}
return flag;
}
void factor(int n)
{ int i;
i=2;
while (i<=n)
{ if ((n%i==0)&&prime(i))
{ printf("%d ",i);
n=n/i;
continue;
}
i++;
}
}
main()
{ int num;
printf("Enter num:");
scanf("%d",num);
printf("Prime factor is:\n");
factor(num);
}
本文介绍了一个用于计算整数素因数的C语言程序。该程序包含两个主要函数:prime()用于判断一个数是否为素数;factor()则用于找出并打印给定整数的所有素因数。

1万+

被折叠的 条评论
为什么被折叠?



