View Code of Problem 91

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

/* 输入一个正整数，将它分解为质因数（质数即素数）。例如，输入90，输出90=2*3*3*5。 */

int main() {
	int n,i;
	scanf("%d",&n);
	printf("%d=",n);
	for(i=2;i<n;i++){
		while(n%i==0){
			printf("%d*",i);
			n=n/i;
		}
	}
	printf("%d\n",n);
}