作业帮 > 综合 > 作业

因子分解是指将一个整数分解为若干个素数的积的过程

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/30 07:25:47
因子分解是指将一个整数分解为若干个素数的积的过程
如20的素数因子有2、2、5(1不是素数因子).要求:输入一个整数(int),请按升序输出该数的所有素数因子以及因子之和.
#include
int main(void)
{
int i;
int n;
int sum = 0;
printf("Input a number:");
scanf("%d",&n);
i = 2;
while (i < n)
{
if (n % i != 0)
i++;
else
{
printf("%d ",i);
sum += i;
n /= i;
i = 2;
}
}
sum += i;
printf("%d\n",i);
printf("sum = %d",sum);
}