【以练促学】3.质因数分解

#include<stdio.h>
int main()
{
int a = 0;
scanf("%d", &a);
for (int i = 2; i <= a; i++)
  {
while (a % i == 0)
    {
printf("%d ", i);
a = a / i;
    }
  }
return 0;
}

技巧在于​​while (a % i == 0)​​和​​for (int i = 2; i <= a; i++)​​的配合使用

前者使相同因数都输出完应有的个数

后者控制因数的增加