蓝桥杯备战4.双子数

P9420 [蓝桥杯 2023 国 B] 子 2023 / 双子数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

筛素数

void get_prime(int n)
{for(int i=1;i<=n;i++){if(!st[i])prime[cnt++]=i;for(int j=0;prime[j]<n/i;j++){st[prime[j]*i]=true;if(i%prime[j]==0)break;}}
}

解题

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
const int N = 2e7+10,M = 1e3+5;
int prime[N],cnt;
bool st[N];
void get_prime(int n)
{for(int i=2;i<=n;i++){if(!st[i])prime[cnt++]=i;for(int j=0;prime[j]<n/i;j++){st[i*prime[j]]=1;if(i%prime[j]==0)break;}}
}
signed main()
{std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);get_prime(1e7);int l=2333,r=23333333333333,ans = 0;for(int i=0;i<cnt;i++){for(int j=i+1;j<cnt;j++){int p1=prime[i],p2=prime[j];if(p1*p1*p2*p2<l)continue;if(p1*p1*p2*p2>r)break;ans++;}}cout<<ans;return 0;
}

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

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

相关文章

Java通过百度地图API获取定位-普通IP定位

项目中有一个登录邮箱提醒的功能&#xff0c;需要根据IP地址获取定位信息&#xff0c;从而更好地提示用户账号登录的所在地。为此&#xff0c;花费了一些时间来实现这个功能。 在CSDN搜索了一下&#xff0c;发现关于获取定位的文章说明都不够详细&#xff0c;于是决定自己创作一…

Markdown和Latex中文字上下标的方法

技术背景 在Markdown和Latex中&#xff0c;如果只是写公式&#xff0c;不论是行内公式还是行间公式&#xff0c;都可以直接使用^和_这两个符号实现上下标。但有个问题是&#xff0c;如果只是使用公式来做上下标&#xff0c;出来的字体是斜着的。例如这样的语法&#xff1a; $$ …

为什么要学Python?学Python有什么用?

为什么要学Python&#xff1f;学Python有什么用&#xff1f; 在当今的数字化时代&#xff0c;编程已成为一项宝贵的技能。Python&#xff0c;作为一种流行的编程语言&#xff0c;因其易于学习和强大的功能而受到全球开发者的青睐。本文将探讨学习Python的原因和它的实际应用&am…

【操作系统期末速成】​操作系统概述(定义|功能|特征)|发展阶段和分类|结构设计|概念补充

&#x1f3a5; 个人主页&#xff1a;深鱼~&#x1f525;收录专栏&#xff1a;操作系统&#x1f304;欢迎 &#x1f44d;点赞✍评论⭐收藏 推荐 前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到…

Nginx部署前后端分离项目

部署前后端分离项目&#xff0c;要求前端项目、后端项目、数据库分别部署在3台服务器 服务器准备 服务器名IP软件包前端192.168.99.137nginx后端192.168.99.139jar数据库192.168.99.100mariadb 1、前端服务器 yum install -y epel-release && yum install -y nginx…

202012青少年软件编程(Python)等级考试试卷(二级)

第 1 题 【单选题】 执行以下代码中,输出的结果是?( ) sum=0for i in range(1,10,3):sum=sum+iprint(sum,i)A :22 10 B :12 7 C :45 9 D :55 10 正确答案:B 试题解析: 第 2 题 【单选题】 下列代码的执行结果是?( ) s1="abcde"s2="fgh"s3=…

golang编程规范

文章目录 1&#xff1a;使用适当的缩进2&#xff1a;规范地导入包3&#xff1a;使用描述性变量和函数名称4&#xff1a;限制行长5&#xff1a;使用常量来代替魔术值6&#xff1a;错误处理7&#xff1a;避免使用全局变量8&#xff1a;使用结构体处理复杂数据9&#xff1a;给代码…

官宣:vAsterNOS正式发布!开放网络操作系统免费试用!

近期&#xff0c;vAsterNOS&#xff08;设备模拟器&#xff09;正式发布&#xff0c;可以满足用户快速了解 AsterNOS、体验实际操作、搭建模拟网络的需求&#xff0c;可运行在GNS3、EVE-NG等网络虚拟软件中。 AsterNOS 网络操作系统是星融元为人工智能、机器学习、高性能计算、…

算法 第56天 动态规划16

583 两个字符串的删除操作 给定两个单词 word1 和 word2 &#xff0c;返回使得 word1 和 word2 相同所需的最小步数。 每步 可以删除任意一个字符串中的一个字符。 def minDistance(word1,word2):dp[[0]*(len(word2)1) for _ in range(len(word1)1)]for i in range(len(word…

前端面试:项目细节问题(已工作|给大家做个分享)

1、介绍介绍整个项目的开发流程&#xff1f; 答&#xff1a;我面试时的回答&#xff1a;首先&#xff0c;产品、项目经理和甲方一起开会确认需求&#xff0c;产品编写需求文档&#xff0c;并画出原型图贴在需求文档上&#xff1b;然后&#xff0c;产品、项目经理、甲方、技术、…

vCenter 7.3证书过期无法登录处理方法

登录报错&#xff1a;如下图 Exception in invking authentication handler [SSL: CERTIFICATE_VERIFY_FAILED] certificate vertify failed: certificate has expired(_ssl.c:1076) 处理方法1&#xff1a;推荐&#xff0c;可行 登录vCenter控制台&#xff0c;AltF3切换至命令…

antdVue 自定义table列配置

最近做项目的时候需要对页面的table进行列配置的需求 子组件 <div><a-modaltitle"列配置" :visible"visible" :closable"false" :footer"null"width"800px" height"448px"><div><a-row>…

.DevicData-P-XXXXXXX勒索病毒数据怎么处理|数据解密恢复

导言&#xff1a; 在网络空间&#xff0c;每一次病毒或勒索软件的涌现都如同一次科技界的“地震”。而.DevicData-P-XXXXXXX勒索病毒&#xff0c;正是这场“地震”中的一股不可忽视的力量。它以其独特的加密技术和狡猾的传播方式&#xff0c;给全球的个人和企业带来了前所未有…

office 官方下载地址

office 官方下载地址&#xff1a;https://answers.microsoft.com/en-us/msoffice/forum/all/useful-microsoft-download-links-for-office-direct/7bcaa971-9493-44b6-a1ba-0db4c6957c47 Office 2013 Home and Student Russian https://officeredir.microsoft.com/r/rlidO15C2…

在linux里登录远程服务器

在linux里登录远程服务器。在虚拟终端里输入命令&#xff1a; ssh 远程服务器ip -l username 然后输入登录密码&#xff0c;就可以登录到远程服务器的命令行界面。登录方便&#xff0c;字体也可以在本地机的虚拟终端里设置得大一点。 下面是一张截屏图片。

QTableWidget导入导出excel

导入导出excel的方式有很多种&#xff0c;我这里使用的表格类型为CSV&#xff0c;这样可以不依赖那些office软件 导入&#xff1a; QList<QStringList> data;QString file_name QFileDialog::getOpenFileName(this,tr("Read file"),"",tr("fil…

系统Cpu利用率降低改造之路

系统Cpu利用率降低改造之路 一.背景 1.1 系统背景 该系统是一个专门爬取第三方数据的高并发系统&#xff0c;该系统单台机器以每分钟400万的频次查询第三方数据&#xff0c;并回推给内部第三方系统。从应用类型上看属于IO密集型应用,为了提高系统的吞吐量和并发&#xff0c;…

音频数字信号I2S一些知识理解

(1)I2S单向基本传输需要几根线传输音频信号? 3根线 LRCK SCLK(也叫BLK) DATA(单向) (2)如何理解I2S MASTER或者SLAVE的模式&#xff1f; codec的i2s作为slave mode,LRCK和SCLK来自于soc主控端,codec端自动检测MCLK和LRCK codec的i2s作为master mode,codec通过MCLK LRCLKDIV…

【Delphi 爬虫库 5】HTTP响应状态码说明详解(Response Status Code)

HTTP&#xff08;Hypertext Transfer Protocol&#xff09;是互联网上应用最广泛的协议之一&#xff0c;用于在客户端和服务器之间传输数据。在HTTP通信中&#xff0c;服务器在接收到客户端请求后&#xff0c;会返回一个HTTP响应&#xff0c;其中包含一个状态码&#xff0c;这个…

CSS-浮动

float (浮动) 作用&#xff1a;盒子的顶点是一样的&#xff0c;具备行内块的特征&#xff0c;能设置宽高 属性&#xff1a;float 属性值&#xff1a;left 浮动在网页左边 right 浮动在网页右边 .a{width: 100px;height: 100px;float:left;background-color: red;}.b…