fafu - 1074 质因数分解

Time Limit:1000MS Memory Limit:65536K
Total Submit:33 Accepted:14


Description

任意输入一个整数，将这个整数进行质因数分解，即将此整数表示成几个素数相乘的形式。

Input

输入包含一个整数n(2<=n<=100000000)；

Output

输出包含一个由一个或多个素数相乘的式子。

Sample Input

200

Sample Output

2*2*2*5*5

#include <stdio.h>
#include <math.h>


void func(int n)
{
	int i, j = 0;
	
	for (i = 2;i < n; ++i)
	{
		while (n % i == 0)
		{
			if (n != i)
				printf("%d*", i);
			else
			{
				j = 1;
				break;
			}
			n /= i;
		}
		if (j)
			break;
	}
	printf("%d", i);
}
int main(void)
{
	int n;
	scanf("%d", &n);
	func(n);


	return 0;
}

代码：