给定 𝐿 , 𝑅 ，请计算区间 [ 𝐿 , 𝑅 ] 中素数的个数。 1 ≤ 𝐿 ≤ 𝑅 < 2 31 ， 𝑅 − 𝐿 ≤ 10 6 。 输入 第一行，两个正整数 𝐿 和 𝑅 。 输出 一行，一个整数，表示区间中素数的个数。 样例输入 复制 2 11 样例输出 复制 5 提示 70%的数据，r-l+1<=10^4 100%的数据，r-l+1<=10^6
```cpp #include <iostream> #include <vector> #include <cmath> using namespace std; int main() { long long L, R; cin >> L >> R; // 处理边界：确保L至少为2 if (L < 2) L = 2; if (R < 2) { cout << 0 << endl; return 0; } // 筛出[2, sqrt(R)]内的素数 int limit = sqrt(R); vector<bool> isPrimeSmall(limit + 1, true); vector<long long> primes; for (int i = 2; i <= limit; ++i) { if (isPrimeSmall[i]) { primes.push_back(i); for (int j = i * i; j <= limit; j += i) { isPrimeSmall[j] = false; } } } // 筛[L, R]区间 vector<bool> isPrimeLarge(R - L + 1, true); for (long long p : primes) { // 找到第一个大于等于L的p的倍数 long long start = max(p * p, (L + p - 1) / p * p); for (long long j = start; j <= R; j += p) { isPrimeLarge[j - L] = false; } } // 统计素数个数 int count = 0; for (long long i = L; i <= R; ++i) { if (isPrimeLarge[i - L]) { count++; } } cout << count << endl; return 0; } ``` 算法思路： 1. 使用埃拉托斯特尼筛法，但直接筛到2^31会超内存。 2. 利用区间长度≤10^6的特点，采用分段筛法： - 先筛出[2, sqrt(R)]内的所有素数 - 用这些素数去标记[L, R]区间内的合数 3. 注意处理L=1的特殊情况，1不是素数 4. 注意long long类型防止溢出 时间复杂度： O((R-L+1)loglogR + √R loglog√R) 空间复杂度： O(√R + (R-L+1)) 关键点： - 筛小素数时从i*i开始标记 - 筛大区间时从max(p*p, ceil(L/p)*p)开始标记 - 使用vector<bool>节省内存 [2026-01-18 12:47:23 | AI问答 | 559点数解答]
- [DeepSeek] 在学习了进制转换后， 𝑇 𝐽 老师提出一个问题： 𝑛 ! 转换成 𝑃 进制后，末尾会有多少零呢？ 比如： 10 ! = 1 ∗ 2 ∗ . . . ∗ 10 = ( 3628800 ) 10 = ( 156574400 ) 8 = ( 1101110101111100000000 ) 2 = ( 375 𝐹 00 ) 16 10 ! 表示成十进制、八进制，未尾都有 2 个零； 10 ! 表示成二进制未尾有 8 个零。 请你编程计算 𝑛 ! 表示 𝑃 进制后末尾零的个数? 输入 一行，两个用空格隔开的整数 𝑛 , 𝑝 . 输出 一行，一个整数，表示零的个数。 样例输入 复制 10 2 样例输出 复制 8 提示 对于20%数据， 𝑝 = 10 。 对于100%数据， 2 ≤ 𝑛 ≤ 100000 , 2 ≤ 𝑝 ≤ 100000（549点数解答 | 2026-01-11 17:49:54）27
- [GPT] 某班级共有45位同学，分别叫做“第i位学生”（i取值为1至45），每位学生有4次成绩，分别是期中考试成绩，期末考试成绩，平时成绩和作业成绩。假设期中成绩分布在[80,98]区间，期末成绩分布在[40,100]区间，平时成绩分布在[85,97]区间，作业成绩分布在[88,100]区间。通过调用random模块给每位同学录入对应的四次成绩。 定义一个名为cheng_ji的函数，不接收任何参数。按照第1位学生，第2位学生，…，第45位学生的顺序，将学生名字、期中考试成绩、期末考试成绩、平时成绩和作业成绩用return语句依次输出。调用该函数时，函数值显示结果如下： ([],[],[],[],[])（477点数解答 | 2024-12-17 17:00:35）327
- [字节豆包] 某班级共有45位同学，分别叫做“第i位学生”（i取值为1至45），每位学生有4次成绩，分别是期中考试成绩，期末考试成绩，平时成绩和作业成绩。假设期中成绩分布在[80,98]区间，期末成绩分布在[40,100]区间，平时成绩分布在[85,97]区间，作业成绩分布在[88,100]区间。通过调用random模块给每位同学录入对应的四次成绩。 定义一个名为cheng_ji的函数，不接收任何参数。按照第1位学生，第2位学生，...，第45位学生的顺序，将期中考试成绩，期末考试成绩，平时成绩和作业成绩用return语句输出。 实践内容2：统计总评成绩 将本班45位同学的成绩按照如下比例统计出总评成绩：期中考试成绩占30%，期末考试成绩占40%，平时成绩占10%，作业成绩占20%。 定义一个名为zong_ping的函数，不接收任何参数，用return语句输出该班同学的总评成绩（结果取整），按照第1位学生，第2位学生，…，第45位学生的顺序。 输出结果举例：([86,58,…89])。 实践内容3：统计最高分，最低分和平均成绩 统计本班45位同学总评成绩中的最低分，最高分和平均成绩。 定义一个名为san_fen的函数，不接收任何参数，用return语句输出最低分，最高分，和平均分（均取整）。 输出格式如下： (第34位学生,58,第26位学生,93,78)（579点数解答 | 2024-12-21 11:55:01）213
- [GPT] 某班级共有45位同学，分别叫做“第i位学生”（i取值为1至45），每位学生有4次成绩，分别是期中考试成绩，期末考试成绩，平时成绩和作业成绩。假设期中成绩分布在[80,98]区间，期末成绩分布在[40,100]区间，平时成绩分布在[85,97]区间，作业成绩分布在[88,100]区间。通过调用random模块给每位同学录入对应的四次成绩。 定义一个名为cheng_ji的函数，不接收任何参数。按照第1位学生，第2位学生，…，第45位学生的顺序，将学生名字、期中考试成绩、期末考试成绩、平时成绩和作业成绩用return语句依次输出。调用该函数时，函数值显示结果如下： ([],[],[],[],[])，语言方向：Python（441点数解答 | 2024-12-21 21:02:22）228
- [字节豆包] 某班级共有45位同学，分别叫做“第i位学生”（i取值为1至45），每位学生有4次成绩，分别是期中考试成绩，期末考试成绩，平时成绩和作业成绩。假设期中成绩分布在[80,98]区间，期末成绩分布在[40,100]区间，平时成绩分布在[85,97]区间，作业成绩分布在[88,100]区间。通过调用random模块给每位同学录入对应的四次成绩。 定义一个名为cheng_ji的函数，不接收任何参数。按照第1位学生，第2位学生，...，第45位学生的顺序，将期中考试成绩，期末考试成绩，平时成绩和作业成绩用return语句输出。 实践内容2：统计总评成绩 将本班45位同学的成绩按照如下比例统计出总评成绩：期中考试成绩占30%，期末考试成绩占40%，平时成绩占10%，作业成绩占20%。 定义一个名为zong_ping的函数，不接收任何参数，用return语句输出该班同学的总评成绩（结果取整），按照第1位学生，第2位学生，…，第45位学生的顺序。 输出结果举例：([86,58,…89])。 实践内容3：统计最高分，最低分和平均成绩 统计本班45位同学总评成绩中的最低分，最高分和平均成绩。 定义一个名为san_fen的函数，不接收任何参数，用return语句输出最低分，最高分，和平均分（均取整）。 输出格式如下： (第34位学生,58,第26位学生,93,78) import random def cheng_ji(): def zong_ping(): def san_fen(): qi_mo = [] qi_zhong = [] ping_shi = [] zuo_ye = [] zongping = [] xue_sheng = [] for i in range(45):（688点数解答 | 2024-12-22 10:14:17）217
- [字节豆包] 题目描述 给定一个包含 n n 个整数的数列，请统计其中有多少个整数满足大于 x x 且小于 y y，并输出所有满足要求的整数之和 例如： n n = 6 6，数列为 [ 13 ， 31 ， 45 ， 17 ， 20 ， 99 ] [13，31，45，17，20，99]； x = 18 x=18， y = 50 y=50，数列中满足大于 18 18 且小于 50 50 的整数有 31 、 45 、 20 31、45、20，和为 96 （ 31 + 45 + 20 ） 96（31+45+20）。 输入格式 第一行输入三个整数 n n、 x x 和 y y，整数之间以一个空格隔开； 第二行输入 n n 个整数，整数之间以一个空格隔开。 输出格式 输出一个整数，表示数列中所有满足大于 x x 且小于 y y 的整数之和。 input1 复制 6 18 50 13 31 45 17 20 99 output1 复制 96 数据规模与约定 1 ≤ n ≤ 1000 1≤n≤1000， 1 ≤ x ＜ y ≤ 5000 1≤x＜y≤5000, 1 ≤ 1≤ 每个（281点数解答 | 2025-11-29 20:20:58）98
- [字节豆包] #include <stdio.h> struct DateG { int yy, mm, dd; }; // 判断是否为闰年 char leapYear(int year) { return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0); } // 每个月的天数 int monthDays[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; // 计算自公元1年1月1日到指定的日期共经历了多少天 int Days(struct DateG x) { int days = 0; // 计算之前年份的总天数 for (int year = 1; year < x.yy; year++) { days += 365 + leapYear(year); } // 计算当前年份到当前月份之前的总天数 for (int month = 1; month < x.mm; month++（1504点数解答 | 2025-12-12 20:54:15）37
- [DeepSeek] 给定 𝐿 , 𝑅 ，请计算区间 [ 𝐿 , 𝑅 ] 中素数的个数。 1 ≤ 𝐿 ≤ 𝑅 < 2 31 ， 𝑅 − 𝐿 ≤ 10 6 。 输入 第一行，两个正整数 𝐿 和 𝑅 。 输出 一行，一个整数，表示区间中素数的个数。 样例输入 复制 2 11 样例输出 复制 5 提示 70%的数据，r-l+1<=10^4 100%的数据，r-l+1<=10^6（559点数解答 | 2026-01-18 12:47:23）21
- [字节豆包] 请你补全代码，把数组a的所有元素都赋值为100。 输入: 无 输出: 共二十行，每行一个整数，为数组中的每个数。 输入样例: 无 输出样例: 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100#include <iostream> using namespace std; int main() { int a[20]; for ( ) { } for (int i = 0; i < 20; i++) { cout << a[i] << endl; } return 0; }（164点数解答 | 2025-11-01 19:14:57）83
- [字节豆包] 题目描述 给定 n n 个正整数，再给定一个正整数 x x，请你编写程序，计算 n n 个正整数中，小于 x x 的数的总和是多少？ ！！！注意输入顺序！！！ 输入格式 共三行， 第一行为一个正整数 n n，表示正整数的个数， 第二行依次为 n n 个正整数，数之间以一个空格间隔， 第三行为一个正整数 x x 。 输出格式 输出一个正整数，即 n n 个数中小于 x x 的数的和。 input1 复制 5 1 2 3 11 10 10 output1 复制 6 input2 复制 7 9 17 35 42 28 11 2 29 output2 复制 67 数据规模与约定 对于 100 % 100% 的数据： 1 ≤ n ≤ 100 1≤n≤100， 1 ≤ 1≤ 每个正整数 ≤ 10000 ≤10000， 1 ≤ x ≤ 10000 1≤x≤10000。 语言方向：C++（341点数解答 | 2025-08-02 21:52:19）219
- [字节豆包] 现有 n n 个正整数，乌拉乎想要快速从这些数中找到第 x x 个数字，请你帮助乌拉乎编写一个程序，实现对应的功能吧。 输入格式 输入包含三行， 第一行，一个正整数 n n。 第二行，依次为 n n个 正整数 a [ i ] a[i]。 第三行，一个正整数 x x。 输出格式 输出这 n n 个数中的第 x x 个数。 input1 复制 3 4 6 2 2 output1 复制 6 input2 复制 5 3 1 1 2 3 5 output2 复制 3 提示 注意 序号和数组下标 的对应关系，如果需要使用 a [ 100 ] a[100] ,那么定义数组时至少需要定义为 int a [ 101 ] a[101]； 数据规模与约定 对于 100 % 100% 的数据， 1 ≤ x ≤ n ≤ 100 1≤x≤n≤100， 1 ≤ a [ i ] ≤ 100 1≤a[i]≤100。c++（380点数解答 | 2025-11-08 19:23:39）128
- [字节豆包] 给定n行m列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理： 1.四周最外侧的像素点的值不变； 2.中间各像素点新值为该像素点及其上下左右相邻四个像素点值的平均数(向下取整)。 输入 第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1≤n≤100，1≤m≤100。 接下来n行，每行m个整数，表示图像的每个像素点的值。相邻两个整数之间用单个空格隔开，每个元素均在0∼255之间。 输出 n行，每行m个整数，为模糊处理后的图像。相邻两个整数之间用单个空格隔开。 样例输入 复制 4 5 100 0 100 0 50 50 100 200 0 0 50 50 100 100 200 100 100 50 50 100 样例输出 复制 100 0 100 0 50 50 80 100 60 0 50 80 100 90 200 100 100 50 50 100（555点数解答 | 2025-12-09 12:22:26）69