c语言 分解质因数
程序员文章站
2024-02-02 18:35:52
...
把一个合数分解成若干个质因数乘积的形式叫做分解质因数,分解的质
因数只针对合数。如:36=2 23*3
#include <stdio.h>
int main()
{
int n;//合数
int i = 2;//质因数
scanf("%d", &n);
while (n != 1)
{
while (n % i == 0)//能整除,说明是质因数
{
printf("%d", i);
n = n / i;//赋予除完质因数的值,来继续找
if (n != 1)//*记得输出,这样写可以避免最后多输出一个*
{
printf("*");
}
}
i++;
}
return 0;
}
上一篇: 三个数相加=0
下一篇: C语言 高速公路上车速行驶