2 sinat 29124593 sinat_29124593 于 2016.01.21 09:42 提问

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

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;
}
}
}
}

2个回答

caozhy
caozhy   Ds   Rxr 2016.01.21 21:01

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

caozhy
caozhy   Ds   Rxr 2016.01.21 21:03

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

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!