将一个正整数分解质因数

#include<stdio.h>

int main()
{
	int n, i;
	printf("\nplease input a number:\n");
	scanf("%d", &n);
	printf("%d=", n);
	for (i = 2; i <= n; i++)
		while (n != i)
		{
			if (n%i == 0)
			{
				printf("%d*", i);
				n = n / i;
			}
			else
				break;
		}
	printf("%d\n", n);
	return 0;
}

用递归的方法分解质因子

#include <stdio.h>

int main()
{
	int n;
	scanf("%d", &n);
	prim(n, 2);
	return 0;
}

void prim(int m, int n)
{
	if (m > n){
		while (m % n == 0)
			++n;
		m /= n;
		prim(m, n);
		printf("%d*", n);
	}
}