fafu - 1074 质因数分解

最新推荐文章于 2021-06-21 01:35:47 发布

最新推荐文章于 2021-06-21 01:35:47 发布 · 246 阅读

本文介绍了一个简单的质因数分解算法实现，通过C语言程序，能够将任意输入的整数分解为素数相乘的形式。该算法适用于2到100000000范围内的整数。

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;
}

代码：