2019/2/10整数的因式分解
题目描述
将任意整数进行因式分解,如:12=223,输出格式见示例
样例输入
60
样例输出
2
2
3
5
#include<stdio.h>
int main()
{int i,n,m;
scanf("%d",&n);
la:for(i=2;i<=n;i++)
{
if(n%i==0)
{
printf("%d\n",i);
n=n/i;
goto la;
}
}
return 0;
}
稍微用下goto,会大大提高效率