兩個士兵正在玩乙個遊戲，遊戲開始的時候，第乙個士兵為第二個士兵選乙個正整數n。然後第二個士兵要玩盡可能多的輪數。每一輪要選擇乙個正整數x>1，且n要是x的倍數，然後用n/x去代替n。當n變成1的時候，遊戲就結束了，第二個士兵所得的分數就是他玩遊戲的輪數。
為了使遊戲更加有趣，第乙個士兵用 a! / b! 來表示n。k!表示把所有1到k的數字乘起來。
那麼第二個士兵所能得到的最大分數是多少呢？
input
單組測試資料。
第一行包含乙個整數t (1 ≤ t ≤ 1，000，000)，表示士兵玩遊戲的次數。
接下來t行，每行包含兩個整數a,b (1 ≤ b ≤ a ≤ 5，000，000)。
output
對於每一組資料，輸出第二個士兵能拿到的最多分數。
一開始是吧每個數的質因子找出來，然後求一下字首和打表，然而t了。
其實篩素數的時候就可以順便求質因子和了。
#include
using namespace std;
const int n=5e6+9;
int p[n], f[n];
void init()
for(int j=0;i*p[j]*p[j]]=f[i]+1;
if(i%p[j]==0)break;}}
for(int i=1;i1];
}int main()
return
0;}
51nod1441 士兵的數字遊戲 分解質因子
題目大意 兩個士兵正在玩乙個遊戲，遊戲開始的時候，第乙個士兵為第二個士兵選乙個正整數n。然後第二個士兵要玩盡可能多的輪數。每一輪要選擇乙個正整數x 1，且n要是x的倍數，然後用n x去代替n。當n變成1的時候，遊戲就結束了，第二個士兵所得的分數就是他玩遊戲的輪數。為了使遊戲更加有趣，第乙個士兵用 a...
1441 士兵的數字遊戲
1441 士兵的數字遊戲 基準時間限制 6 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 兩個士兵正在玩乙個遊戲，遊戲開始的時候，第乙個士兵為第二個士兵選乙個正整數n。然後第二個士兵要玩盡可能多的輪數。每一輪要選擇乙個正整數x 1，且n要是x的倍數，然後用n x去代替n。當n變成...
1441 士兵的數字遊戲
1441 士兵的數字遊戲 基準時間限制 6 秒 空間限制 131072 kb 分值 兩個士兵正在玩乙個遊戲，遊戲開始的時候，第乙個士兵為第二個士兵選乙個正整數n。然後第二個士兵要玩盡可能多的輪數。每一輪要選擇乙個正整數x 1，且n要是x的倍數，然後用n x去代替n。當n變成1的時候，遊戲就結束了，第...