区间筛法求区间内素数的个数

for(ll i = 2;i*i <=b;i++) is_prime_small[i] = true;
for(ll i = 0;i <=b-a;i++) is_prime[i] = true;
for(ll i = 2;i*i <=b;i++)
{
if(is_prime_small[i])
{
for(ll j = 2*i;j*j <=b;j += i) is_prime_small[j] = false;
for(ll j = max(2LL,(a+i-1)/i)*i;j <=b;j += i) //就是这一句看不懂,还有就是2LL是啥意思~~
{
if(is_prime[j-a])
{
ans++;
is_prime[j-a] = false;
}
}
}
}

acm

2个回答

2LL就是2转换成Long Long,好比1.2f表示1.2是一个float

max(2LL,(a+i-1)/i)判断这两个哪个大,取大的。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐