这道题目是比较简单的,我主要是不知道有没有什么高级一点的质因数分解的算法,我发现也没有什么更高级的算法,
就是我自己想的那些算法,嘿嘿.一会就实现了他,呵呵.
贴出代码:
#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;
}