首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...