最近在练习程序设计的基础题,那就为正整数分解质因数记录一篇
分析:
首先我们程序的展现形式举例为:90=2*3*3*5
那这个程序中我们要用到的就是循环了,对正整数进行分解,找到最小的一个质数,然后循环,直到最后的质数与分解后的正整数相等。
循环结束就可以输出了。
详解:
int main()
{
int i,j;
printf("please input a number\n");//显示提示
scanf_s("%d", &i);//正整数进行输入
printf("%d=", i);//完善好结果输出格式
for (j = 2; j < i; j++)//循环找出质数
{
while (i != j)
{
if (i % j == 0)
{
printf("%d*", j);//找到最小的质数
i /= j;//对正整数进行分解;
}
else
break;
}
}
printf("%d", i);//打印最后一个质数
}