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

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

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

2条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
threenewbee 2016-01-21 13:01
关注
2LL就是2转换成Long Long，好比1.2f表示1.2是一个float

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

在一个区间内求这个区间素数的个数 c++
2021-12-09 00:56

回答 3 已采纳 #include <iostream> using namespace std; const int N = 1e6 + 10; int isprime[N + 1]; int main(
[C语言]判断区间内素数的个数 c语言学习方法
2022-11-10 16:50

回答 2 已采纳 #include<stdio.h> #include<math.h> int judgment_prime(int n); int main() { int m,n
“求某个区间内的素数（质数）的个数”有友友能看看我的哪儿出问题了吗 c++
2022-10-30 12:20

回答 1 已采纳看下这篇博客，也许你就懂了，链接：素数密度（求区间内素数个数）
求大区间内素数的个数（区间筛法）
2017-08-08 23:36

夜幕下的ACM之路的博客闲来无事，补一下小知识。给定整数a和b，请问区间[a,b)内有多少个素数？ a#include #include #include #include #include #include #include #include using namespace std; #define
本题要求统计给定整数M和N区间内素数的个数并对它们求和。 c++ c语言有问必答
2021-12-24 11:24

回答 1 已采纳 i==j表示没有任何数可以整除，内循环正常结束，循环正常退出，j就等于i，即i是素数。
python输出任意两个正整数a，b，计算区间【a，b】内的素数个数并输出最后一个素数。 python
2022-05-07 22:47

回答 4 已采纳 a = int(input('a:')) b = int(input('b:')) c = [] for num in range(a,b+1): if num>1:
本题要求输出闭区间[m,n]内的素数，m,n是大于等于2的正整数。 c语言
2021-12-08 20:37

回答 1 已采纳 #include <stdio.h> int Prime(int); int main() { int k; for (k = 1; k <= 2; k++)
素数的区间筛法
2023-01-20 23:15

柒笙歌的博客区间筛法
输出[100,999]区间所有的质数，每行输出5个，分多行输出。 python 有问必答
2021-06-23 11:45

回答 4 已采纳 count=0 i = 2 for i in range(100, 999): j = 2 for j in range(2, i): if (i % j == 0)
这个代码要输出1到100内所有素数输出在哪里加呢 python
2022-03-23 19:41

回答 1 已采纳 from math import sqrt a=1#区间下界 b=100#区间上界 counter=b-a+1#反过来做先假设全部都是素数 for i in range(a,b+1):
PTA 统计素数并求和（20 分） pat考试
2018-10-23 08:45

回答 2 已采纳 prime函数并不一定能得出正确结果，比如169不是素数，但是无法被2,3,5,7整除,prime(169)得出结果为1 https://blog.csdn.net/m0_37586991/
埃式筛法:找区间内素数的个数
2021-10-26 10:34

Youkiup的博客 t个测试，找[l,r]内素数的个数 t<1e5, l,r<1e6 埃式筛法只能解决n<=1e7的问题空间限制：visit[maxn+1]，当maxn=1e7时约10MB，一般题目会限制65MB，n不能再大了。 #include<bits/stdc++.h> using ...
输出2到20内素数的个数大家看看这怎么不对我要是不给a分情况的话从二开始到二十只有七个算不上2 加上又不对救 c++ c语言
2022-03-21 20:03

回答 2 已采纳你这缩进也太乱了吧14行应该是a==2还有你判断素数逻辑也不对，应该是循环完毕之后发现没有因数才把count+1
埃式筛法求区间素数
2020-12-16 15:51

Hundreds_N的博客输入n，输出从2到n的所有素数，用空格隔开，输出该区间内不为素数的个数。 #include <stdio.h> int main() { int n, count = 0, a[101]; scanf("%d", &n); for (int i = 0; i <= n; i++) { a[i]...
【算法专题】筛法求质数
2021-11-19 16:18

你好世界wxx的博客筛法求质数 1. 概述判断一个数n是否是质数，可以使用试除法，时间...存在三种筛质数的方法：（1）朴素法筛质数；（2）埃拉托色尼筛选法；（3）线性选法。这三种方法对数据的存储是相同的，如下： const int N =
c++区间内质数的个数
2023-12-31 12:57

M1stic的博客编程求出区间[m,n](2≤m≤n≤100000)中有多少个素数。素数一般指质数，质数是指在大于1的自然数中，只能被1和它自身整除的数。输入一行两个正整数m和n(2≤m≤n≤100000)。输出m~n之间素数的个数。
数组位运算求任意区间内素数的个数
2013-08-17 16:33

超高速的素数筛选方法，与一般的筛法不同的是本代码使用的是基于数组中的位运算
区间素数筛法
2018-11-20 09:04

Z2Min_的博客题目描述筛法是一种简单检定素数的算法。...今天希望你在古人智慧的基础上解决问题：给定正整数a和b，请问区间[a,b)内有多少个素数。输入有多组样例，每组样例有2个正整数a,b（a&...
C语言，求区间内素数的个数
2022-01-10 21:35

SY_XLR的博客素数是指只能被1和它自己整除的数，特别的，1不是素数。比如，2,3,5,7都是素数。现给出正整数a和b(1<=a,b<=1,000,000)，请计算a与b之间有多少个素数。输入第一行是一个整数N，表示样例的个数。以后每行两...
没有解决我的问题, 去提问

悬赏问题

¥15 素材场景中光线烘焙后灯光失效
¥15 请教一下各位，为什么我这个没有实现模拟点击
¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
¥20 有关区间dp的问题求解
¥15 多电路系统共用电源的串扰问题
¥15 slam rangenet++配置
¥15 有没有研究水声通信方面的帮我改俩matlab代码
¥15 ubuntu子系统密码忘记
¥15 保护模式-系统加载-段寄存器