分解质因数

解题思路：

代码如下

#include <iostream>
#include <algorithm>

typedef long long ll;

void f(int x)
{
	ll i, j;
	for (i = 2; i <= sqrt(x); i++) 
	{
		int cnt = 0;
		while (x % i == 0) {
			cnt++; //计数器，记录指数
			x /= i; //更新x的值
		}
		if (cnt > 0)	printf("%ld %ld\n", i, cnt);
	}
	if (x > 1) printf("%ld 1\n", x); //最多只存在一个大于sqrt（x）的质因子。
}
int main()
{
	ll n, i;
	int x[10000];
	scanf("%lld", &n);
	for (i = 0; i < n; i++) {
		scanf("%lld", &x[i]);
	}
	for (i = 0; i < n; i++) {
		f(x[i]); //传值
		printf("\n");
	}
	return 0;
}

这里有详细的解释为什么只遍历到平方根就可以了，https://www.cnblogs.com/expect-999/p/17613879.html

本人蒟蒻，若有错误或不恰当的地方还望指出，感谢观看我的博客