题目链接：点击打开链接
题意：求在区间[a,b]内所有素数的f（x）之和，f(x)为在数组中能整除x的数的个数。例如长度为6的数组{5,5,7,10,14,15}，给出区间[2,11]，则f(2)=2,f(3)=1,f(5)=4,f(7)=2,f(11)=0.题意：求在区间[a,b]内所有素数的f（x）之和，f(x)为
阅读背景：
codeforces-385C Bear and Prime Numbers（素数筛选法+维护前缀和）
来源：互联网
分享到：
