【C语言】对N!进行质因子分解

输入格式：

输入数据仅有一行包含一个整数N,N<=20

输出格式：

输出数据包含若干行，每行两个正整数m,n,表示N!包含n个质因子m，要求按m的值从小到大输出。

输入输出样式：

输入：

10

输出：

2^8
3^4
5^2
7^1

分析思路：

因为要对阶乘进行质因子分解，所以我想的是先求出N!的具体值sum，N的取值范围要求<=20，所以要考虑使用长整型。然后在外循环中再对sum进行质因子分解，因为要求从小到大输出质因子和它的个数，所以m即i应从2开始，让sum对其取余看是否为sum的质因子，如果是的话在内循环中记录质因子的个数，接着sum=sum/i,下边紧跟if语句判断赋值后的sum对i取余是否为0，为0再输出i和对应的个数count[i]。最最最重要且写这个题时困扰到我的是为什么i是从2开始且一次自加1，为什么求出来的都是质因子而没有合数因子呢？后来突然一瞬间想通了，i从2开始，i整除sum，2完事到4时已不能再整除已被赋值的sum，以此类推6、8、9都不能整除sum。

代码如下：

#include<stdio.h>
int main()
{
	long long n, i, sum=1;//考虑到阶乘数值随n的增大越来越大，因此定义长整型
	int count[20] = { 0 };//记录质因子个数
	scanf("%lld", &n);
	for (i = 2; i <= n; i++)
		sum *= i;//先求阶乘具体值
	for (i = 2; sum > 1; i++)
	{
		while (sum % i == 0)
		{
			count[i]++;
			sum /= i;
			if (sum % i != 0)//下边紧跟if语句判断赋值后的sum对i取余是否为0不为0则输出质因子及其个数
				printf("%lld^%d\n", i, count[i]);
		}
	}
	return 0;
}

运行结果展示：

一：

 二：

以上就是这道题我的全部理解和展示了，在这里说一下我这种方法可能只适用于N在小于某个值的一定范围内的，并不适用于所有的情况（数据太大），当N=100时可能就不适用于这种情况了。但在一般情况下的数据都能运行编译出来，所以不是特别严格的情况都适用。我正在努力思考找出更严谨的适用情况，找到将会补充到下边。代码若有错谢谢指出。