给n个数的数列，m个区间询问每个询问需要回答在区间[L,R]内每个质数在数列中有多少個数可以整除他们，并计算总和
0
起初我是想从拆解数列的素数因子后来细想总体的方向就不对。首先把数列hash存入按照埃式筛法的思想，搞个dp这个dp其实就是前缀和数组，整个大体思路主要就凸显在埃筛这里很简单的一道数论题。
给n个数的数列，m个区间询问每个询问需要回答在区间[L,R]内每个质数在数列中有多少個数可以整除他们，并计算总和
0
起初我是想从拆解数列的素数因子后来细想总体的方向就不对。首先把数列hash存入按照埃式筛法的思想，搞个dp这个dp其实就是前缀和数组，整个大体思路主要就凸显在埃筛这里很简单的一道数论题。