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,会大大提高效率

posted @ 2019-02-10 17:07  Locker伍六七  阅读(65)  评论(0编辑  收藏  举报