将一个正整数分解质量数例如:输入90,打印出90 = 2 * 3 * 3 * 5。
整数分解
#include<stdio.h>
int main()
{
int n, num;
printf("pls input num:");
scanf("%d",&num);
fprintf(stderr,"%d=1*",num); //标准出错输出
for(n = 2; n <= num; n++)
{
while(num % n == 0) //从最小的开始取余
{
printf("%d",n);
num /= n; //取余后需要除,供后续继续取余
if(num != 1) //没取余到最后均输出乘号
printf("*");
}
}
printf("\n");
return 0;
}
运行结果