摘要： 第一题： 素数密度：给一个区间[L,R]，求区间中的素数的个数。L、R<=214748367，L-R<=1000000 解：看到这么大的数据都有点慎得慌。首先，根据筛数法，这么大的数只需要筛sqrt(r)大的素数就可以了。把1~sqrt(r)的素数筛出来，然后用这些素数筛L~R的数。 第二题： 从1 阅读全文