小康在努力ing 2016-01-21 01:42 采纳率: 0%
浏览 3462

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

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条回答 默认 最新

  • threenewbee 2016-01-21 13:01
    关注

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

    评论

报告相同问题?

悬赏问题

  • ¥50 汇编语言除法溢出问题
  • ¥65 C++实现删除N个数据列表共有的元素
  • ¥15 Visual Studio问题
  • ¥15 state显示变量是字符串形式,但是仍然红色,无法引用,并显示类型不匹配
  • ¥20 求一个html代码,有偿
  • ¥100 关于使用MATLAB中copularnd函数的问题
  • ¥20 在虚拟机的pycharm上
  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗