质数因子

#include 

int main()
{
     
	long n;
	scanf("%ld", &n);
	for (int i = 2; i * i <= n; i++)
	{
     
		while (n % i == 0)
		{
     
			printf("%d ", i);
			n /= i;
		}
	}
	if (n - 1){
     
		printf("%d ", n);
	}
	return 0;
}

5
5

4
2 2

12
2 2 3