[NOIP模拟题][数学][乱搞][DP?][扫描线][线段树]
T1
给定区间[ L,R ]{L<=R<=21亿},区间长度<=1e6,求区间内素数个数
看数据范围就知道应该从这个区间入手
想到一个重要的性质,n以内的数最多只有一个大于根号n的质因子,那么我们如果只用根号n以内的素数,一定可以将n以内的素数筛出来
那么就可以先将根号n以内的素数筛出来,再用它们来筛一遍[L,R]即可#include<cstdio>
#include<cstring>
#i
原创
2016-11-17 14:51:26 ·
425 阅读 ·
0 评论