C语言：分解质因数

#include<stdio.h>
#include<stdlib.h>

int main(void) {
	int n,i=2;

	printf("enter a integer:");
	scanf("%d",&n);
	do {
		while(n%i==0) {
			printf("%d",i);//利用不换行的特点
			n/=i;
			if(n!=1) printf("*");
		}
		i++;
	} while(i<n);
	if (n!=1)
		printf("%d\n",n);

	return 0;
}

这种更好：

int main(void) {
	int i, n;
	printf("输入需要分解的整数：");
	scanf("%d", &n);
	for (i = 2; i <= n; i++) {
		while (n%i==0) {
			printf("%d", i);
			n /= i;
			if (n != 1)printf("*");
		}
	}
return 0;
}