C语言分解质因数

#include<stdio.h>

int main()

{
	int num = 0;
	int i;

	printf("请输入一个数:");
	scanf_s("%d", &num);
	for (i = 2; i <= num; )
	{
		if (num % i == 0 && i != num)
		{
			printf("%d*",i);
			num = num / i;
			continue;//让代码直接跳出，防止++
		}
		else if (num == i)
		{
			printf("%d",i);
			break;
		}
		i++;//寻找接下来的最小整除数由于有if的存在，可以直接跳过非质数
	}
}

不用调用和判断质数，而且必定以从小到大的顺序排列