zzuli 1356 分解质因子

点击打开链接

#include"stdio.h"
#include"string.h"
#include"stdlib.h"
#include"math.h"
#define PI 3.1415926
int main()
{
	int n,i;
	scanf("%d",&n);
	for(i=2;i<=n;i++)
	{
		while(n!=i)
		{
			if(n%i==0)
			{
				printf("%d ",i);n/=i;
			}
			else break;
		}
	}
	printf("%d\n",n);
	return 0;
}