qq_43423395的博客

题目链接：https://vjudge.net/problem/LightOJ-1197 题意：给两个数a，b，求a，b之间有几个素数。 思路：首先可以用线性筛筛选出1e6范围内的素数，然后如果b<1e6的话，直接扫一边就行记录答案就行；否则，我没可以用已经筛选出来的1e6范围内的素数，用埃氏筛法的思想把a->b范围内的非素数全部标记出来，之后直接扫一遍记录答案就行 AC代码 #inc...