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整除的数字。