385c专题

Codeforces 385C Bear and Prime Numbers(数论)

题目链接:Codeforces 385C Bear and Prime Numbers 题目大意:给出一个长度为n的序列,然后有m次询问,每次询问给出a, b,然后计算[a,b]中所有素数的F(x)之和,F(x)为计算序列中有几个数为x的倍数。 解题思路:数论题,因为内存空间限制为512M,所以可以开的下10^7的数组,然后用筛选法求素数的同时计算个数。 #includ