XTU-OJ 1339-Interprime

题目描述

n是两个连续的奇素数的平均值,且n不是素数,那么我们称这样的数是"内部素数"。求区间[a,b]内"内部素数"的个数。比如,前5个"内部素数"是4,6,9,12,15。

输入

第一行是样例数T(1≤T≤1000)。 每个样例一行,为三个整数a,b(1≤a≤b≤106)。

输出

每行输出一个样例的结果。

样例输入

5
1 10
1 100
1 1000 
1 10000
1 100000

样例输出

3
24
166
1228
9591

解题思路:本题最大的毒点就是,你如果就把最大数定为1e6,那么你将永远找不到错在哪,因为忘记考虑 一个小于1e6的数 + 一个大于1e6的数 除以 2,还是可能 小于 1e6 的。 

 AC代码:

#include <stdio.h>const int MAXN = 1e6+500;
bool vis[MAXN];               // 筛选MAXN个素数
int prime[80000];             // 把素数依次存放在该数组中
int abQuJian[MAXN];void isPrime()
{for (int i = 2; i < MAXN; i ++){if ( !vis[i])prime[++prime[0]] = i;      // prime[0] --> 筛选出的素数个数for (int j = 1; j <= prime[0] && i <= MAXN/prime[j]; j ++){vis[i*prime[j]] = 1;if (i % prime[j] == 0)break;}}
}void solve()
{for (int i = 2; i < prime[0]; i ++){int n = (prime[i]+prime[i+1])/2;abQuJian[n] = 1;}for (int i = 2; i <= MAXN; i ++)abQuJian[i] += abQuJian[i-1];
}int main()
{isPrime();          // 欧拉筛solve();            // 前缀和int T,a,b;scanf("%d",&T);while ( T --){scanf("%d %d",&a,&b);printf("%d\n",abQuJian[b]-abQuJian[a-1]);}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/109115.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

站外引流之道:跨境电商如何吸引更多流量?

随着跨境电商行业的蓬勃发展&#xff0c;站外引流成为卖家们必须掌握的关键技能。站外引流不仅有助于扩大产品曝光度&#xff0c;还能吸引更多潜在客户&#xff0c;提高销售额。 然而&#xff0c;站外引流并非易事&#xff0c;需要精心策划和执行。本文将探讨站外引流的策略&a…

外置告警蜂鸣器使用小坑

告警蜂鸣器调试小坑 昨天调试新产品&#xff0c;由于IMO、MSC组织和IEC标准规定&#xff0c;不能使用带红色指示灯的蜂鸣器&#xff0c;于是更换了个不带灯。然而奇怪的现象出现了两次短响的程序在有的页面正常&#xff0c;有的页面就变成一声了。搞了一天&#xff0c;把各种寄…

服务器数据恢复-linux+raid+VMwave ESX数据恢复案例

服务器数据恢复环境&#xff1a; 一台某品牌x3950 X6型号服务器&#xff0c;linux操作系统&#xff0c;12块硬盘组建了一组raid阵列&#xff0c;上层运行VMwave ESX虚拟化平台。 服务器故障&#xff1a; 在服务器运行过程中&#xff0c;该raid阵列中有硬盘掉线&#xff0c;linu…

SAP VA02R批量修改销售订单拒绝原因的BAPI:BAPI_SALESORDER_CHANGE

VA02修改销售订单拒绝原因的BAPI&#xff1a;BAPI_SALESORDER_CHANGE *&---------------------------------------------------------------------* *& Form rechazar *&---------------------------------------------------------------------* FORM rech…

TDengine 签约中石化,支撑八大油田 PCS 系统

近日&#xff0c;TDengine 成功签约中国石化 PCS 一级部署时序数据库项目。未来&#xff0c;TDengine 将作为中国石化 PCS 系统的时序数据库&#xff0c;为石化总部、胜利油田、西北油田、中原油田、河南油田、华北油田、江苏油田、华东油田、江汉油田等油田 PCS 系统提供高效、…

在Spring中,标签管理的Bean中,为什么使用@Autowired自动装配修饰引用类(前提条件该引用类也是标签管理的Bean)

Autowired是Spring框架的一个注解&#xff0c;它可以用来完成自动装配。 自动装配是Spring框架的一个特性&#xff0c;它可以避免手动去注入依赖&#xff0c;而是由框架自动注入。这样可以减少代码的重复性和提高开发效率。 在使用Autowired注解时&#xff0c;Spring会自动搜…

C# 开发工具包 – 现已正式发布

作者&#xff1a;Wendy Breiding 排版&#xff1a;Alan Wang 今天&#xff0c;我们很高兴地宣布 C# 开发工具包正式发布&#xff0c;C# 开发工具包是一个 Visual Studio Code 扩展&#xff0c;为 Linux、macOS 和 Windows 带来了改进的编辑器优先 C# 开发体验。 谢谢社区的努…

vscode提示扩展主机在过去5分钟内意外终止了3次,解决方法

参考链接&#xff1a; https://code.visualstudio.com/blogs/2021/02/16/extension-bisect https://code.visualstudio.com/docs/setup/uninstall#_clean-uninstall 使用vscode打开jupyter notebook记事本时&#xff0c;窗口右下角提示扩展主机在过去5分钟内意外终止了3次 而…

条款33、避免遮掩继承而来的名称

核心 基类的成员函数和派生类的成员函数不会构成重载&#xff0c;如果派生类有同名函数&#xff0c;那么就会遮蔽基类中的所有(意味着所有重载的都会被遮蔽)同名函数。 解决方案 使用using using Base::func; //会释放出所有的函数名为func的函数

C++初阶--C++入门(1)

文章目录 C语言与C命名空间命名空间的定义和使用 C的输入输出缺省参数函数重载引用赋值与引用引用在参数上的使用以及注意事项函数返回值的引用引用与值的时间效率比较常引用 C语言与C 很多初学者都会把这两门语言进行混淆&#xff0c;但其实这是两种不同的语言&#xff0c;C相…

HTML5播放 M3U8的hls流地址

在HTML5页面上播放M3U8的hls流地址 <!DOCTYPE html> <html> <head> <meta charset"UTF-8"> <title>视频播放</title> <script src"https://cdn.jsdelivr.net/npm/hls.jslatest"></script> &…

Apache Doris 2.0.2 版本正式发布!

峰会官网已上线&#xff0c;最新议程请关注&#xff1a;doris-summit.org.cn 点击报名 亲爱的社区小伙伴们&#xff0c;Apache Doris 2.0.2 版本已于 2023 年 10 月 6 日正式发布&#xff0c;该版本对多个功能进行了更新优化&#xff0c;旨在更好地满足用户的需求。有 92 位贡献…

CSS3 渐变

CSS3 渐变可以让你在两个或多个指定的颜色之间显示平稳的过渡。 CSS3渐变有两种类型&#xff1a;线性渐变&#xff08;Linear Gradients&#xff09;和径向渐变&#xff08;Radial Gradients&#xff09;。 线性渐变&#xff08;Linear Gradients&#xff09;&#xff1a; 线性…

看了我项目中购物车、订单、支付一整套设计,同事也开始悄悄模仿了...

在我的mall电商实战项目中&#xff0c;有着从商品加入购物车到订单支付成功的一整套功能&#xff0c;这套功能的设计与实现对于有购物需求的网站来说&#xff0c;应该是一套通用设计了。今天给大家介绍下这套功能设计&#xff0c;涵盖购物车、生成确认单、生成订单、取消订单以…

VScode折叠代码

问题现状 代码看的我很烦&#xff0c; 有大段大段好像没有逻辑意义的部分&#xff0c;像大量的print语句&#xff0c; 想能不能折叠起来 在设置里面找 搜索Folding&#xff0c;找到Show Folding Controls&#xff0c; 换成always吧&#xff0c;一般默认是mouseover&#x…

解决js return返回结果依赖耗时操作而返回空值或undefined问题

如果js一个代码块中有耗时操作&#xff0c;但是return的结果可能会依赖这个耗时操作的返回&#xff0c;怎么解决&#xff1f; 一般人可能想到的方法就是async/await。 没错&#xff0c;正常情况下是这样的&#xff0c;伪代码如下&#xff1a; async OuterFun() { const resul…

Kotlin中循环语句

在Kotlin中&#xff0c;循环语句有多种形式&#xff0c;包括while循环、do-while循环、for循环等。下面将逐个说明每种形式的使用。 while循环&#xff1a; var n: Int 5 while (n > 0) {println("n$n")n-- }上述代码中&#xff0c;使用while循环打印n的值&…

pytorch_神经网络构建4

文章目录 循环神经网络LSTM词嵌入skip-Gram模型N-Gram模型词性预测RNN循环神经网络的基础模块实现RNN识别图片RNN时间序列预测词向量模块词向量运用N-Gram模型lstm词性预测 循环神经网络 这个网络主要用来处理序列信息,之前处理图片时大部分是分析图片的结构信息, 什么是序列信…

uniapp(uncloud) 使用生态开发接口详情(1简单的创建)

开发接口对比时间: 用java开发接口周期太长, 大概5-6个月左右 用php 开发接口周期同样太长, 大概3-4个月左右 用node.js 开发接口周期相对短一点, 大概1-2个月左右 用uniapp 开发接口, 可以不到 1-2周的时间 这里我使用 uniapp 开发接口, 废话不多说了,直接开干 HBuilder官网(…

Nginx的安装——Linux环境

1、安装gcc nginx源码的编译依赖于gcc 环境&#xff0c;如果没有 gcc 环境&#xff0c;则需要安装&#xff1a; yum install gcc-c 2、PCRE pcre-devel 安装 PCRE(Perl Compatible Regular Expressions) 是一个Perl库&#xff0c;包括 perl 兼容的正则表达式库。nginx 的 htt…