1441 士兵的数字游戏 51nod

1441 士兵的数字游戏
题目来源： CodeForces
基准时间限制：6 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注
两个士兵正在玩一个游戏，游戏开始的时候，第一个士兵为第二个士兵选一个正整数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
对于每一组数据，输出第二个士兵能拿到的最多分数。
Input示例
2
3 1
6 3
Output示例
2
5

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1441

寻找一个数有多少个质数因子 就是 一个数由多少个质数相乘得到的
重复的也算
这样 就是用素数筛选法中修改一下 ，看别人博客的姿势

就是看一个数中 有多少个这个素数的因子。
之后输入量是在1000000 所以要用输入挂。
- - 然后 简单的渣渣输入挂。

#include <bits/stdc++.h>
using namespace std;
long long tag[5000005];
long long d[5000005];
long long su[5000005];
long long l;
char e[2][10];

int main()
{
    int x;
    for(int i=2;i<=5000000;i++)
    {
        if(!su[i])
        {
            for(int j=i;j<=5000000;j+=i)
            {
                x=j;
                while(x%i==0)
                {
                    d[j]++;
                    x/=i;
                }
                su[j]=1;
            }
        }
    }
   // for(int i=1;i<50;i++) cout<<d[i]<<' '<<i<<endl;

    for(int i=2;i<=5000000;i++)
    {
        tag[i]+=tag[i-1]+d[i];
    }
    int t,a,b;
    char c;
    scanf("%d",&t);
    getchar();
    while(t--)
    {
        a=0;
        b=0;
        while((c=getchar()))//简单输入挂 ，刚刚好过
        {
            if(c==' ') break;
            a=a*10+(c-'0');
           // cout<<a<<' '<<c<<"  aaa"<<endl;
        }
        while((c=getchar())&&c!='\n')
        {
            if(c=='\n') break;;
            b=b*10+(c-'0');
           // cout<<b<<' '<<c<<"  bbb"<<endl;
        }
       // cout<<a<<' '<<b<<endl;
        printf("%d\n",tag[a]-tag[b]);
    }
}