整数分解的C语言程序

来源：百度知道 编辑：UC知道 时间：2024/05/16 05:12:01
就是把一个整数分解成若干个质数的成绩，例如82798848可以分解为：2^8*3^5*11^3.邮箱是：cxl.cheng@hotmail.com

解：源程序如下：
main()
{
long n;
int i=2;
printf("input n:\n");
scanf("%ld",&n);
printf("%ld=",n);
while (i<=n)
{
while (n!=i)
{
if (n%i==0)
{
printf("%d*",i);
n=n/i;
}
else
break;
}
i++;
}
printf("%ld",n);
}
看的懂吧！注意C语言中没有平方符号,^代表异或