欧拉筛例题

题目描述：
小H，他，他想不出来背景了，题意如下。

给定两个整数 a,b (a<=b)。令 c=a×(a+1)×(a+2) · · · (b-2)×(b-1)×b ;

求 c 中所有质因子的和。

结果可能很大，请输出对 109+7 取模的结果。
取模运算是求两个数相除的余数。 [1] 取模运算（“Modulus Operation”）和取余运算（“Remainder Operation ”）两个概念有重叠的部分但又不完全一致。 主要的区别在于对负整数进行除法运算时操作不同。取模主要是用于计算机术语中。取余则更多是数学概念。 ----百度百科

输入描述:
输入为1行，包含两个整数 a,b。中间用一个空格符隔开。

2<=a<=b<=107

输出描述:
在一行输出一个整数，表示答案。
示例1
输入
复制
3 6
输出
复制
17
说明
样例：

a=3,b=6

==>3×4×5×6

质因子和为: 3 + 2 + 2 +5 + 2 +3 = 17

欧拉筛详细讲解链接在此++++++++++++

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e7+10,mod=1e9+7;
int t;
int vis[N],pri[N],cnt=0;
ll add[N];
int main()
{
 for(int i=2;i<=N-5;i++) {
 if(!vis[i]) {
 pri[++cnt]=i;
 add[i]=i;
 }
 for(int j=1;j<=cnt&&i*pri[j]<=N-5;j++) {
 vis[i*pri[j]]=1;
 add[i*pri[j]]=(add[i]+pri[j])%mod;
 if(i%pri[j]==0) break;
 }
 }
 int a,b;
 scanf("%d%d",&a,&b);
 ll ans=0;
 for(int i=a;i<=b;i++) ans=(ans+add[i])%mod;
 printf("%lld",ans);
 return 0;
}