C语言，求一个整数的全部素数因子

#include <stdio.h>
int prime(int x)//一旦x被2到x-1的数整除，就返回0，一直不被整除，才返回1。
{
	int j = 0;
	for (j = 2; j < x; j++)
	{
		if (x % j == 0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 2;
	while (n > 1)//当n被除完之后，被除为1，才停止循环
	{
		if (n % i == 0)
		{
			if (prime(i))
			{
				printf("%d ", i);
				n /= i;
				i--;//判断是否会再次成为素数因子，直到不能再次成为质数因子
			}
		}
		i++;//继续找能成为素数因子的数
	}
	return 0;
}

 1.主函数中while的判断条件要写成n > 1,因为最后n会被除为1，然后结束循环。

2.素数一定不能从一开始判断因为任何数%上一都会等于0，也不能判断到n，n%n也会等于0，素数的定义是不会被一和它本身整除的数，判断要从2开始，到n-1。

3.每次除以一个质数后，还要判断除完之后的n还能不能继续和那个质数整除。所以要i--，让i变回去，直到不会被整除为止，i会继续找下一个被除完后的n整除的数字。