1.注意开long long,1e6*1e6会溢出!!! 2.线性筛会tle 利用阶乘的特性,找质数来计算 3.类似的题:区间询问 用合数去筛区间内的合数,减少筛无用区间的时间复杂度,注意特判1(不是质数)!!!!