【16届蓝桥杯寒假刷题营】第1期DAY5

devtools/2025/1/23 4:35:01/

问题描述

小蓝非常热爱数学,一天老师给小蓝出了一道数学题,想锻炼锻炼小蓝的思维能力。题目是这样的:给定两个数 a 和 b,在 a 到 b(包括 a 和 b)之间所有数的平方当中,试问有几个数能够表示为 x×y 的形式,其中 x 和 y 是质数。你能帮助小蓝一起来解决这个问题吗?

输入格式

第一行两个正整数 a,b,含义同题目所示。

输出格式

输出共一行,输出一个整数,代表那些能够表示为题目描述的形式的平方数的数量。

样例输入

1 5

样例输出

3

说明

样例中,在1到5之间产生的平方数为:1、4、9、16和25。其中只有4、9和25是满足题目要求的平方数,所以答案为3。

评测数据规模

对于所有评测数据,1≤a<b≤105。

思路:

只要找a~b之间的素数即可

代码如下:

#include <iostream>
using namespace std;
int a,b;
bool is_pirme(int x)
{if(x < 2)return false;if(x == 2)return true;for(int i = 2 ; i * i <= x ; i++){if(x % i == 0)return false;}return true;
}
int main()
{int cnt = 0;cin >> a >> b;for(int i = a ; i <= b ; i++){if(is_pirme(i)){cnt++;}}cout << cnt;return 0;
}


 


http://www.ppmy.cn/devtools/152779.html

相关文章

Oracle事务(7)

7. 事务 7.1. 事务概念 事务(Transaction)是不可分割的一系列数据库操作,这些操作必须要么整体成功,要么整体失败。事务维护数据完整性,保证数据库总是在一个一致性状态。事务应该以commit或rollback语句结束。如果它以commit语句结束,所有对数据库的改变被永久记录。如…

62,【2】 BUUCTF WEB [强网杯 2019]Upload1

进入靶场 此处考点不是SQL&#xff0c;就正常注册并登录进去 先随便传一个 进行目录扫描&#xff0c;我先用爆破代替 先随便后面写个文件名 为了提供payload位置 www.tar.gz真的存在 返回浏览器修改url就自动下载了 看到tp5,应该是ThinkPHP5框架 参考此博客的思路方法c[强网杯…

Visual Studio Community 2022(VS2022)安装方法

废话不多说直接上图&#xff1a; 直接上步骤&#xff1a; 1&#xff0c;首先可以下载安装一个Visual Studio安装器&#xff0c;叫做Visual Studio installer。这个安装文件很小&#xff0c;很快就安装完成了。 2&#xff0c;打开Visual Studio installer 小软件 3&#xff0c…

SpringBoot集成Flink-CDC,实现对数据库数据的监听

一、什么是 CDC &#xff1f; CDC 是Change Data Capture&#xff08;变更数据获取&#xff09;的简称。 核心思想是&#xff0c;监测并捕获数据库的变动&#xff08;包括数据或数据表的插入、 更新以及删除等&#xff09;&#xff0c;将这些变更按发生的顺序完整记录下来&…

Jenkins-git配置说明!

git是流行的分布式控制系统。在jenkins中有许多插件提供了对git的支持。 在java环境中的发布构建工作。 通常情况下&#xff0c;会有源码管理(source code management)项,一般只要写入git仓库的url和认证机制即可。然而&#xff0c;总会有一些比较复杂的环境&#xff0c;会使用…

【漫话机器学习系列】053.梯度爆炸(Exploding Gradient Problem)

梯度爆炸&#xff08;Exploding Gradient Problem&#xff09; 定义 梯度爆炸是指在深度神经网络的训练过程中&#xff0c;由于梯度的值在反向传播时不断累积&#xff0c;导致梯度变得非常大&#xff0c;以至于模型无法正常学习。这种现象在深层网络或循环神经网络&#xff0…

C++ 智能指针(八股总结)

C中的智能指针有哪些&#xff0c;各自有什么作用? 智能指针主要解决一个内存泄露的问题&#xff0c;它可以自动地释放内存空间。因为它本身是一个类&#xff0c;当函数结束的时候会调用析构函数&#xff0c;并由析构函数释放内存空间。智能指针分为共享指针(shared_ptr), 独占…

1.3变革之力:Transformer 如何重塑深度学习的未来

变革之力:Transformer 如何重塑深度学习的未来 在深度学习的历史上,Transformer 是一项标志性的突破,彻底改变了自然语言处理(NLP)和机器学习领域的格局。自从它在2017年由 Vaswani 等人提出以来,Transformer 便成为了处理序列数据的标准架构,其强大的表达能力和计算效…