基础语言-题目56(阶乘因式分解)

这道题目是比较简单的,我主要是不知道有没有什么高级一点的质因数分解的算法,我发现也没有什么更高级的算法,

就是我自己想的那些算法,嘿嘿.一会就实现了他,呵呵.

贴出代码:

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int Solve (int x, int primer)
{
	int flag = 0;
	while (x % primer == 0)
	{
		flag++;
		x /= primer;
	}
	return flag;
}		
// 这个是一个比较简单的题目,我主要是一直不知道怎么样进行素数分解.
//  
int main ()
{
	int N;
	cin >> N;
	while (N--)
	{
		int a, b;
		cin >> a >> b;
		int sum = 0;
		for (int i = a; i > 0; i--)
		{
			sum += Solve (i, b);
		}
		cout << sum << endl;
	}
	return 0;
}