质因数分解

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

输入
90

输出
90=2 * 3 * 3 * 5

#include<stdio.h>
int main()
{
	int s, i,k,j=0;
	scanf("%d", &k);
	for (i = 2; i <= k; i++)
	{
		while (k%i == 0)
		{
			j++;
			if (j == 1) printf("%d=%d", k, i);
			else printf("*%d", i);
			k = k / i;

		}
	}
	return 0;

}