#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++)
的配合使用
前者使相同因数都输出完应有的个数
后者控制因数的增加