2019年9月19日
习题：区间素数个数（min25）
摘要： 题目：求区间[1~n]的素数个数。数据范围n<=1e11思路 min25 对于这道题而言，我们将x的取值范围强行限制为质数，所以f(x)一定为积性函数 之后我们定义一个函数g(n,k)g(n,k)g(n,k)表示前n个数筛去了前k个质数之后的值，我们设第k个质数为prime[k]，这里讨论两种情况 阅读全文
posted @ 2019-09-19 13:44 loney_s 阅读(1677) 评论(0) 推荐(0)