洛谷P1865(素数表)
题目链接:https://www.luogu.org/problemnew/show/P1865题目描述区间质数个数输入输出格式输入格式:一行两个整数 询问次数n,范围m接下来n行,每行两个整数 l,r 表示区间输出格式:对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line思路:直接套埃氏筛法不行,有大量的重复计算,需要另开一个数组来维护前缀和,见代码#inclu...
原创
2018-03-01 10:39:37 ·
246 阅读 ·
0 评论