C语言经典100例（14）将一个正整数分解质因数

#include<math.h>
#include<stdio.h>
//分解质因数
int zhi(int a) {
	int i;
	for ( i = 2; i <= a; i++) {
		if (a % i == 0){
			break;
		}
	}
	if (i == a) {
		return 1;
	}
	else {
		return 0;
	}
}
int main()
{  
	int n;
	scanf_s("%d", &n);
	int i=2;
	while(i<=n){
		while(zhi(i) == 1&&n%i==0) {
			printf("%d\n", i);
			n = n/i;
			i = 2;
		}
		i++;
	}
	return 0;
}